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' Abstract 

We give interpretations of energy functions and (classically restricted) one- 
dimensional sums associated to tensor products of level-zero fundamental repre- 
sentations of quantum affine algebras in terms of Lakshmibai-Seshadri paths of 
■ level-zero weight shape. 

' 1 Introduction. 

^ I A one-dimensional (configuration) sum (Idsum for short) is a weighted sum over certain 
^ ! one-dimensional configurations, where the weights are given by an "energy function" , and 
arose from the studies of solvable lattice models in statistical mechanics by Baxter's cor- 
ner transfer matrix method. However, the crystal basis theory of Kashiwara provided 
an intrinsic definition of a Idsum, and a conceptual proof of the fact that in the infinite 
^ i lattice size limit, a Idsum tends to the character of a highest weight module over an 
affine Lie algebra (see |KMNj ). The purpose of this paper is to give interpretations of 
energy functions and hence of classically restricted Idsums associated to tensor products 
of certain finite-dimensional irreducible modules, called level-zero fundamental represen- 
tations, over a quantum affine algebra via Lakshmibai-Seshadri paths (LS paths for short) 
of level-zero weight shape. 

Let us explain our results more precisely. Let g be an affine Lie algebra over Q with 
Cartan subalgebra f), integral weight lattice P C f)*, simple roots jaj}^.^^ C f)*, null root 
6 = ^jg/fljCtj £ f)*, Weyl group W, and level-zero fundamental weights jtUj}^^^^ C P, 
where / is an index set with a distinguished index "0", and Iq := I\ {0}. Also, let g/^ be 
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the canonical finite-dimensional Lie subalgebra of g corresponding to the subset Iq C /. 
We denote by U'^{q) the quantum affine algebra with weight lattice Pd := cl(P) C f)*/Q5, 
where cl : f)* ^ i)*/QS is the canonical projection, and by ?7g(0)/o the subalgebra of Ug{g) 
corresponding to the subset Jq C /. In |HK()TY] . |HK()TT] . to equate with fermionic 
formulas M originated from the Bethe Ansatz in solvable lattice models, they introduced a 
special kind of classically restricted Idsums X as a specific g- analogue of the multiplicities 
of an irreducible [/g(0)/Q-module in tensor products of the so-called Kirillov-Reshetikhin 
modules (KR modules for short) Ws^\ i & Iq, s E Z>i, over Ugid), under the assumption 
that the KR modules Ws^\ i G Jq, s G Z>i, have "simple" crystal bases B^'^, called KR 
crystals. Here the KR modules Ws^\ i G Iq, s G Z>i, are finite- dimensional irreducible 
t/g(0)-modules having the conjectural irreducible decomposition as a Ug^Q) i^-module. 

Soon afterward, in |Kas3j . Kashiwara constructed finite-dimensional irreducible Ug{Q)- 
modules W{zUi), i G Iq, called level-zero fundamental representations, and proved that 
they have simple crystal bases B{zui). In a series of papers |NSlj - [NlT4] . we studied 
the crystal B(A) of all LS paths of shape A for a level-zero integral weight A G : = 
J2ieio ^>o^j of the form A = J2ieio with A(j) G Z>o, and also the associated Pd- 

weighted crystal (Pci-crystal for short) B(A)ci. The main results of |NSlj and |NS2j show 
that the Pd-crystal M{zUi)c\ is isomorphic to the crystal basis B{wi) of W{wi) for each 
i G Jo. 

We should mention that through enough evidence (see, for example, |Kas4j and |FLj ) . 
it is confirmed that the level-zero fundamental representation W{wi) is indeed the KR 
module Wi \ and hence the crystal basis B{wi) is indeed the KR crystal S*'^ for every 
i E Iq. In this paper, following the definition in |HKOTYj and |HKOTT] of classically 
restricted Idsums X associated to tensor products of KR crystals i E Iq, s E Z>i, we 
define classically restricted Idsums associated to tensor products of the simple crystals 
IB(wi)ci (— B{tOi)), i G Jo, in place of B^'^, i G Iq, as follows. Let i = {ii,i2, . . . ,i„) be a 
sequence of elements of Jq (with repetitions allowed), and set Bi := B(ci7jjci ® ^{^12)01 ® 
■ ■ ■ ^ M{zUi,Jci- Then, for an element /i G cl(P^) = X^ie/o cl(ti7j), classically 
restricted Idsum X(Bi,/i; q) is defined by: 

X(Bi,/i;g)= Yl 

ejb=0 (jG/o) 
wt b=fi 

where Di : Bi — > Z is the energy function associated to the tensor product Pd-crystal Bi 
(see ^4. II for its definition), and ej, j G Iq, are the (raising) root operators on Bi for the 
canonical Lie subalgebra Qi^ of g. 

Now, for a level-zero integral weight A G P of the form A = Xlig/o ^^''^'^i with A^'^ G 
Z>o, we define a function Deg;^ : B(A)ci Z<o on the crystal B(A)ci as follows. The Pd- 
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crystal B(A)ci is, by definition, the set of all paths [0, 1] — >• of the form cl(7r) = cl ovr, 

where vr : [0, 1] f)^ := M ®q [)* is an LS path of shape A and cl : f)^ ~* ')r/I^'^ is the 
canonical projection. Let t] G B(A)ci. Then there exists a unique LS path vr^ G Bo(A) 
such that cl(7r^) = 1] and such that the "initial direction" z/i G WX of iTrj lies in the set 

o 

A — Q_^_, where Bo(A) denotes the connected component of B(A) containing the straight 

o 

line Tixit) = t\, t E [0, 1], and := J^jeio'^^^^r ^^te that vr^(l) G P is of the form 

o 

\ — aQ^P + aQ^k5, with P G Q_^_ and k G Z>o. Thus the degree Degx{i]) G Z<o oir] E B(A)ci 
is defined to be the nonpositive integer — A; G Z<o. 

We recall from jNS3j that for every sequence i = {ii, i2, • • • , in) of elements of Jq, 
the tensor product Pci-crystal Bi is isomorphic to the Pci-crystal B(A)ci, where A : = 
Ylk=i ^«fe ^ Thus, there exists a (unique) isomorphism of Pd-crystals 

: B(A)d ^ Bi = B(ro,Jd ® B(ti7ijci ® ■ • • ® 

Our main result of this paper is the following description of the energy function : Bi — > 
Z associated to the Pd-crystal Bi in terms of the function Deg;^ : B(A)ci Z<o. 

Theorem 1. Let i = {ii,i2, . . . ,in) be an arbitrary sequence of elements of Iq, and set 
Bi := B(u7,Jei®B(u7,Jei®- " ■®B(G7iJei, A := ^^^^ G P°. Then, for every r]e B(A)ci, 
the following equation holds : 

where the D^^^ E is a specific constant [see §^.i| /or its explicit definition). 

Because the root operators ej, j G Iq, on B(A)ci and those on Bi are compatible with 
the isomorphism \l'i : B(A)ci —>■ Bi of Pd-crystals, we obtain the following corollary. 

Corollary 2. Keep the notation of Theorem^ For every fi G cl(P^) = Ylieio ^>o c\{wi), 
the following equation holds : 

E g°^^^^''^ = g-^^'''x(Bi,;.;g), 

r?eB(A),i 
ejV=0 (je/o) 
r?(l)=M 

where Cj, j G Iq, are the (raising) root operators on B(A)d- 

Now we restrict our attention to the case in which g is of type Af}-^. Let i = 
(ii, i2, . . . , in) be an arbitrary sequence of elements of Jq = {l, 2, — l} such 

that ii > i2 > ■ ■ ■ > in, and set A := J2'k=i'^ik ^ denote this sequence 

i = (^1, ^2, • • • , in) by A^ when we regard it as a partition (or a Young diagram). Also, in 
the following, we identify an element fi = J2i£io A*''*'' ^K'^^i) ^ ^KP+) with the partition 

(e-i i-i \ 

i=l i=2 J 
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Then, from [NY, Corollary 4.3], we deduce (see ^4.7l for details) that for every fi G cl(P^) = 
J2ieio ^>o the Kostka-Foulkes polynomial K^t xi{q) associated to the conjugate (or 

transpose) /x* of the partition /i and the partition A^" is equal to the following: 

ejb=0 Oe/o) 
wt b=fi 

Thus we obtain the following expression for the Kostka-Foulkes polynomials in terms of 
LS paths (note that the constant D^"^^ G Z vanishes in the case of type Af\). 

Corollary 3. Assume that g is of type Af\. Let fi G cl(P°) = X^jg/o ^>o cl(G7j). Then, 
with the notation above, we have 

r,eB(A)ci 

ej'?=o (ie-fo) 

r,(l)=/x 

This paper is organized as follows. In ^ we first fix our notation for quantum affine 
algebras. Then we briefiy review some fundamental facts about LS path crystals with 
weight lattice P or Pcb ^ind those about simple Pci-crystals for quantum affine algebras. In 
^ we define our "degree functions" on P^-crystals of LS paths of level- zero weight shape, 
and show some of their basic properties. In ^ we first state our main result (Theorem 
describing energy functions associated to level-zero fundamental representations. Then, 
we give a proof of it after showing a key proposition to our proof. Finally, we mention the 
relation to classically restricted Idsums and the Kostka-Foulkes polynomials (Corollaries El 
and 

2 Preliminaries. 

2.1 AfRne Lie algebras and quantum afRne algebras. Let A = {aij)ij(zi be a 

generalized Cartan matrix of affine type. Throughout this paper, we assume that the 
elements of the index set I are numbered as in |Kacl §4.8, Tables Aff 1-Aff 3]. Take a 
special vertex G / as in these tables, and set Iq := I \ {0}. Let g = g{A) be the affine 
Lie algebra associated to the Cartan matrix A = {aij)ij^j of affine type over the field Q 
of rational numbers, and let f) be its Cartan subalgebra. Note that f) = (0jg/Q^j) ®Qd, 
where 11^ := {^jj^gj- C [) is the set of simple coroots, and G f) is the scaling element. 
Also, we denote by 11 := {o!j}_^^j C ()* := IIomQ(f),Q) the set of simple roots, and by 
Aj G ()*, j G /, the fundamental weights; note that aj{d) = 5j o Aj{d) = for j G /. 
Let 6 = ^j^j ^ ^* ^ — Xlje/ '^J^i ^ be the null root and the canonical central 
element of g, respectively. Here we should note that ao = 2 if g is of type , and ao = 1 
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otherwise. We define the Weyl group W of q by: W = {rj | j G /) C GL(P)*), where 
Vj G GL(f)*) is the simple reflection associated to aj for j G /, and then define the set A^^ 
of real roots by: A'''' = WU. The set of positive real roots is denoted by A"^ C A'''^. Also, 
let us denote by (■ , ■) the (standard) bilinear form on ()* normalized so that (a,, aj) G Z 
for all i, j & I. 

We take a dual weight lattice and a weight lattice P as follows: 



= \mzhj ] ®Zd Cl) and P = l^ZAj ] ®Zao'5 C[)*. (2.1.1) 



It is clear that P contains all the simple roots aj, j G /, and that P = Hom2(P^, Z). The 
quintuplet (A, P, P^, 11, 11^) is called a Cartan datum for the generalized Cartan matrix 
A = {aij)ij(zi of affine type (see |HK[ Definition 2.1.1]). 

Let g/Q be the canonical finite-dimensional Lie subalgebra of g generated by Xj, i/j, 
j G Jo, and hj, j G /, where Xj (resp., yj) is a nonzero root vector of g corresponding to 
the simple root aj (resp., — «j); note that f)/(, := ^j^jQhj is the Cartan subalgebra of 

o 

g/,). We denote by W the subgroup of W generated by r^, j G Jq, which can be thought of 

o 

as the Weyl group of the Lie subalgebra g/„ C g. Let Wq E W denote the longest element 
ofW. 

Definition 2.1.1. An integral weight A G P is said to be level zero if A(c) = 0. In 
addition, a level-zero integral weight A G P is said to be level-zero dominant (resp., 
strictly level-zero dominant) if X{hj) > (resp., X{hj) > 0) for all j G Jq. 

For each z G /q = / \ {0}, we define a level-zero fundamental weight Wi E P by: 

Wi = K-a'tKo. (2.1.2) 

Note that the vJi is actually a level-zero dominant integral weight; in fact, w{c) = and 
Wiihj) = 6ij for j G Jq. We set 

P°:=^Z>oU7,. (2.1.3) 

The next lemma follows immediately from |NS4[ Lemma 2.3.2 and Remark 4.1.1] and the 
proof of |NS41 Lemma 2.3.3] by noting the linear independence of aj, j G Jq, and 6. 

Lemma 2.1.2. Let X E P^ be a level-zero dominant integral weight. Then, every element 

o 

u in the W -orbit WX of X can be written uniquely as: z/ = A — /? + kdx6 for some (3 G (5+ 

o 

and A; G Z, where := 'Y^-^j^^'L^Qaj, and the positive integer d\ G Z>o is defined by: 

o o 

WX n (A + 2,5) = A + Ijdxd. Furthermore, for the [3 G above, there exists some w eW 
such that wX = A — /5. 
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Let A G P be an integral weight. For /x, z/ G WX, we write > z/ if there exist 
a sequence /i = z/q, z/i, . . . , i/„ = z/ of elements of WX and a sequence ^i, • • • ,Cn of 
positive real roots such that z/^ = r^^(z/fc_i) and z/fc_i(^^) G Z<o for all 1 < /c < n, where 
C,^ E [) denotes the dual root of £ and r^^ denotes the associated reflection; we 
write /i > z/ if /i > z/ or /i = z/. 

Remark 2.1.3. Let A G P° be a level-zero dominant integral weight, and let z/, z/' G iyA 
be such that u > u'. Write u and u' as u = X — (3 + kd\6 and z^' = A — /?' + /c'c^a^ for 

o ^^^^^ 

/?, /? G (5+ and k, k' & Z (see Lemma l2.1.2|) . respectively. Then we deduce from |NS4t 
Remark 2.4.3 (1)] that either k < k' holds, or k = k' and (3- /3' eQ^\ {0} holds. 

Now, let cl : f)* ^ [)*/Q5 be the canonical projection from f)* onto f)*/Q5, and define 
a classical weight lattice and a classical dual weight lattice P^i by: 

P^i = cl(P) = Zcl(Aj) and P,^ = Zhj C P"". (2.1.4) 

We see that Pd ~ P/ (Q(5 fl P), and that Pd can be identified with Hom2(P^^, Z) as a Z- 
module by: (cl(A))(/i) = X{h) for A G P and /i G P^'^. The quintuple (A, cl(n), H^, P^, P,^) 
is called a classical Cartan datum (see ||HKi. §10.1]). Note that there exists a natural action 
of the Weyl group W on i)*/Q6 induced from the one on {)*, since W6 = 6. It is obvious 
that to o cl = cl ow for all w G ly. If we set f)**^ := {A G f)* | A(c) = O}, then there exists a 
(positive definite) symmetric bilinear form (■ , ■)ci on cl(f)*°) = f)*°/Q(5 induced from the 
restriction to f)**^ of the standard bilinear form (■ , ■) on f)*, since {6, f)**^) = {0}. 

Definition 2.1.4. An integral weight fi G Pd is said to be level zero if /x(c) = 0. A level- 
zero integral weight fi G Pd is said to be level-zero dominant (resp., strictly level-zero 
dominant) if X{hj) > (resp., X{hj) > 0) for all j G Iq. 

Remark 2.1.5. Let A G P^J* be a level-zero dominant integral weight. It is easily to 

o 

\'t Ti t V that cl(H^A) = W c[{X) (see the proof of |NS4t Lemma 2.3.3]). Also, we see that 

o 

cl(A) is the unique level-zero dominant integral weight in cl(VrA) = Wc[{X), and that 

o 

cl(woA) = wocl(A) is the unique element of cl(iyA) = W c\{X) such that {c\{woX)){hj) = 
{wq d{X)){hj) < for all j G Jq. 

Let U'g{g) be the quantized universal enveloping algebra of the affine Lie algebra g 
with weight lattice Pd over the field Q(g) of rational functions in q. We denote by Xj, i/j, 
j G /, and q^, h G P^^, the canonical generators of f/g(0), where Xj (resp., yj) corresponds 
to the simple root aj (resp., — Oj) for j G /. 

2.2 Crystals of LS paths with weight lattice P, or Pd. A path (with weight in 
P) is, by definition, a piecewise linear, continuous map tt : [0, 1] — > Pij^ := M(S)Qf)* such that 
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7r(0) = and 7r(l) G P C M®zP = We denote by P the set of all paths vr : [0, 1] f)^. 
For each rri, tt2 G P, we define a path tti ± G P by: (tti ± 7^2) (t) = 7ri(t) ± 7r2(t) for 
t G [0, 1]. For an integral weight z/ G P, let TCi, denote the straight line connecting G P 
with G P, i.e., Tc^{t) := tu for t G [0, 1]. 

Let TT G P. A pair (z/; a) of a sequence u : Ui, 1/2, . . . , Vs of elements of f)^ and a 
sequence q_ : Q = < ai < ■ • • < a ^ = 1 oi rational numbers is called an expression of 
TT G P if the following equation holds: 

u-l 

7r(t) = ^(o-„/ - o-„/_i)z/„/ + (t - a„_i)i^„ for a.^-! < t < 1 < m < s. (2.2.1) 

n'=l 

In this case, we write vr = (z/; q). An expression (z/i, z/2, . . . , z/j, ; a) of vr is said to be 
reduced if Vu 7^ ^u+i for any m = 1, 2, . . . , s — 1. 

Remark 2.2.1 ('see fA^6'.^[ Remark 2.5.2]). Let vr G P. We easily see that there exists a 
unique reduced expression of tt. Also, if (z^i, z/2, . . . , z/^ ; ctq, cti, . . . , ag) is an expression 
of TT, then the reduced expression of vr is obtained from this expression by "omitting" z/^'s 
such that z/„ = Vu+i and corresponding cTu's . 

Definition 2.2.2. Let vr = (z/i, z/2, . . . , z/^ ; a) be an expression of tt G P. We call Vi G f)}^ 
(resp., z/s G f)^) the initial (resp., final) direction of vr; it is easy to check that these 
elements z/i, z/^ G f}i^ do not depend on the choice of an expression of vr. The initial (resp., 
final) direction of vr is denoted by ^(vr) (resp., ^(vr)). 

Remark 2.2.3. Let tti, 7r2 G P. We easily see that 6(7ri±7r2) = i{Tii)±i{ii2) and K(7ri±7r2) = 

k{tXi) ± k{'K2). 

Let A G P be an integral weight. Recall from |NS4[ Definition 2.6.1] (see also |L2| §4]) 
that a Lakshmibai-Seshadri path (LS path for short) of shape A is a path vr G P having an 
expression of the form vr = (z^i, z/2, . . . , z^s ; ctq) cti, . . . , (7^), where z/i, z/2, . . . , z/^ G W\, 
and where for each 1 < -u < s — 1, there exists a "(T„-chain" for (z/„, z/^+i) (see |L2[ §4] 
and |NS4[ Definition 2.4.5] for the definition of "a„-chain"). We denote by B(A) the set 
of all LS paths of shape A. 

Remark 2.2.4 (see \NS4\ Remark 2.6.2]). Let A G P be an integral weight. The straight 
line Tiu{t) := tz/, t G [0, 1], is an element of B(A) for all v G W\. 

Lemma 2.2.5. Let X E be a level-zero dominant integral weight. // vr G 1B(A), then 
TT + TfkdxS e B(A) for all k eZ. 

Proof. Let k e Z. We know from |NM Lemma 2.7.4] that vr + iikd^s G B(A + kdx6). 
Because there exists w & W such that w{X) = A + kdx6 by the definition of d\, we 
deduce from the definition of LS paths that B(A + kdx6) = B(u;(A)) = B(A) (see 
Remark 2.6.3 (3)]). This proves the lemma. □ 
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Following \L1\ §1.2 and §1.3] and jL2^ §1] (see also |(tH §5.1]), we recall the definition 
of the root operators Cj and fj, j G /, for B(A). Let vr G IB(A), and j G /. We set 

HJ{t) := {TT{t)){hj) for t G [0, 1], m] := mm{HJ{t) | t G [0, 1]}. (2.2.2) 

Then we define ejTc as follows (note that mj G Z<o by ||L2t Lemma 4.5 d)]). If mj = 0, 
then Cj-TT := 0, where the is an additional element corresponding to "0" in the theory 
of crystals. If mj < — 1, then we define ejvr G P by: 



(e,7r)(t) 



7r(t) if < t < to, 

7r(to)+r,(7r(t)-7r(to)) if to < ^ < ^i, (2-2.3) 
7r(t) + aj if ti < t < 1, 



where we set 



ti := minjt G [0, 1] | HJ{t) = mj}, 
to := max{t G [0,ti] | HJ{t) = m] + 



(2.2.4) 



Similarly, fjir G P U {0} is given as follows (note that HJ{1) - mj G Z>o by [L2l 
Lemma 4.5 d)] and 7r(l) G P). If if/(l) - mJ = 0, then /^-tt := 0. If ifj(l) - mJ > 1, 
then we define /jVr G P by: 



(/.vr)(t) 



TT 



(t) if < t < to, 

7r(to) + r,(7r(t) - 7r(to)) if to < t < ti, (2.2.5) 
7r(t) - if ti < t < 1, 



where we set 



to := max{t G [0, 1] | HJ{t) = mj}, 
ti := min{t G [to, 1] | HJ{t) = m] + l}. 



(2.2.6) 



Using the root operators ej and fj, j G /, we can endow the set B(A) of all LS paths of 
shape A G P with a structure of (P- weighted) crystal, i.e., a structure of crystal associated 
to the Cartan datum {A, P, P"^, H, H^) (see [L2l §§2 and 4] and also |Mt21 Theorems 1.2.3 
and 1.4.5]). In fact, it follows from |L21 Lemma 2.1c)] that 

- m] = max{Z G Z>o | cJ-tt O}, (2.2.7) 
HJil) - m] = max{/ G Z>o | /jvr ^ O}, (2.2.8) 

and hence that ej{n) = — mJ and = HJ{1) — mJ. 

Let A G P be an integral weight. For vr G IB(A), define a piecewise linear, continuous 
map cl(7r) : [0, 1] ^ ^)*Jm by: (cl(7r))(t) = cl(7r(t)) for t G [0, 1], where cl : f)^ ^ i)*jm 
is the canonical projection. We set B(A)ci := {cl(7r) | vr G B(A)}. 
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Remark 2.2.6. We see from Remark 12.2.41 that the straight hne ///^(t) = tn, t G [0,1], is 
contained in B(A)ci for all G c\{W\) = cl(A). 

An expression and a reduced expression oi 7] E ]B(A)ci are defined similarly to those 
for the case of IB(A). In addition, for rj G B(A)ci, we define the initial and final directions 
of 7] (which do not depend on the choice of an expression of rf) as in Definition 12.2.21 and 
also denote the initial (resp., final) direction of G B(A)ci by Lirj) (resp., t^ij])). 

Remark 2.2.7. Let vr = (z^i, z/2, . . . , z/^ ; a) be an expression of tt G B(A). Then, cl(7r) G 
B(A)ci has an expression cl(7r) = (cl(z/i), cl(z/2), . . . , clivs) o_). It follows that 

6(cl(7r)) = cl(i(7r)) G cl(l^A) = cl(A) 

for every tt G B(A). 

K{d{n)) = cl(K(7r)) G d{WX) = W d{X) 

Let T] G B(A)ci, and j G /. We set H]{t) := {7]{t)){hj), t G [0,1], and define m] to 
be the minimum of the function Hj{t) on the interval [0, 1]. It is obvious that for every 
TT G B(A) and j G /, 

Hf''\t) = HJ{t) for all t G [0, 1], and hence mf = mj. (2.2.9) 

Remark 2.2.8. Let r] G B(A)ci, and j G /. We see from jL2l Lemma 4.5 d)] and ()2.2.9p 
that 77(1) G Pel; and that all local minimums of the function H^{t), t G [0, 1], are integers. 
In particular, the minimum of the function Hj{t) on the interval [0, 1] is a nonpositive 
integer, and H^{^) — fnj is a nonnegative integer. 

We define e^r/, fjri G B(A)ci U {0} for rj G B(A)ci and j G / in the same way as in the 
case of B(A). We easily see from ()2.2.9|) that 

cl(ej7r) = ejcl(7r), cl(/j7r) = cl(7r) for tt G B(A) and j G /, (2.2.10) 

where cl(0) is understood to be 0. 

Remark 2.2.9. Let 77 G B(A)ci, and j E I ■ It follows from the definition of the root operator 
Cj that if ejT] 7^ 0, then the initial direction i{ejVi) is equal either to Lijj) or to rji^Lijj)). 

We know from |NS8| Theorem 2.4 and §3.1] that the set B(A)ci equipped with the 
root operators Cj and /j, j G /, becomes a Per weighted crystal (Pd-crystal for short), 
i.e., a crystal associated to the classical Cartan datum (A, cl(n), 11^, P^, P^.^), and that 
the following equations hold: 

- m) = max{/ G Z>o | ejr/ ^ O} = £^(77), (2.2.11) 
H]{1) - m] = max{/ G Z>o | /jr/ ^ O} = (2.2.12) 

For each rj G B(A)ci and j G /, we set e^^^rj := e^^^^'^'r/ G B(A)ci. The proof of the next 
lemma is similar to that of |LH 5.3 Lemma] (see Remark I2.2.8|) . 
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Lemma 2.2.10. Let X & P be an integral weight, and let t] G B(A)ci, j G /. 

(1) // the initial direction Lirf) G Pel of rj satisfies {L{ri)){hj) < 0, then Cjri ^ 0. 

(2) For all < I < Ej^rj) — 1, we have i{e^jri) = Lirf). 

(3) If {L{r])){hj) < 0, then we have L{ef''''T]) = rj{L{ri)). 

Using Lemma [2.2. 101 (3). we can show the following lemma by induction on p. 

Lemma 2.2.11. Let X & P be an integral weight. Let t] G B(A)ci, and set p := L{r]) G Pd- 
If ji, 32, ■■■,jp e / satisfy the condition that {rj^,rj^,_^ ■ ■ ■ rj^{ij,)){hj^,^^) < for all 
p' = 0, 1, . . . , p — 1, then the initial direction of ^^YJ^^^l^^-i ' ' ' ^Ti^^iv) ^ I8('^)ci is equal to 

Lemma 2.2.12. Let X & P be an integral weight. Let rj G B(A)ci, and set fi := ^(r/) G Pd. 
If j E I satisfies ^i{hj) > 0, then fjTj ^ holds. 

Proof. From the assumption of the lemma, we deduce that Hj{l) — > 0. It follows 
from Remark |2I2]H1 that ifj(l) - > 1. Hence, by (j2.2.12jl . we have ipj{r]) > 1, which 
implies that fjf] ^ 0. This proves the lemma. □ 

2.3 Regular crystals and simple crystals. For a proper subset J of /, we set 
Aj := {aij)ij(zj, Uj := [ajj.^j C H, and := [hjj.^j C 11^. When we regard a P^- 
crystal ;B as a crystal associated to the Cartan datum {Aj, cl(nj), IIj, P^, P^i), we denote 
it by res J i3. Also, we denote by U'^{q)j the Q((3')-subalgebra of f/q(fl) generated by Xj, yj, 
j G J, and q'^, h G P^^. Recall that a Pci-crystal B is said to be regular if for every proper 
subset J I, resjB is isomorphic to the crystal base of an integrable [/^(g) j-module. 

Remark 2.3.1. Let A G P be a level-zero integral weight. We know from |NS3[ Proposi- 
tion 3.13] that B(A)ci is a regular P^-crystal with finitely many elements. 

If i3 is a regular P^-crystal with Kashiwara operators Cj and fj, j G /, then we set 
gmax^ := e^^^^'^fo G ;B for 6 G i3 and j G /, where ej{b) := max{/ G Z>o | 7^ O}. For 
regular Pd-crystals Bi and B2, we define the tensor product Pd-crystal Bi ® B2 of Bi 
and B2 as in [Kas2l §7.3] and |HK1 Definition 4.5.3]; note that Bi ® B2 is also a regular 
Pel-crystal. The next lemma follows immediately from the tensor product rule for crystals. 

Lemma 2.3.2. Let Bi and B2 be regular Pd-crystals, and bi E Bi, b2 E B2. Let j G /. 

(1) We have ej{bi ® ^2) > £j{bi)- Therefore, if Cjipi ® 62) = 0, then cjbi = 0. 

(2) Set L := £j{bi ® &2)- Then, for < I < L, we have 

(bi^e^jb2 iiO <l < L- Ejibi), 

e'(6i ® 62) = < 

j^^j-L+.,(.o^^ ® ef ^^('^^62 HL- < I < L. 

In particular, e^^^ibi (g) 62) = e^^^bi ® b^ for some b'2 E B2. 



10 



Let B be a regular Pci-crystal. We define 

:= v/(wt(6),wt(6))ci ioibeB. (2.3.1) 

Lemma 2.3.3. Let B be a regular Pd-crystal. For each h E B and j G /, we have 
||gmax^|| y \\b\\, with equality if and only if either Cjb = or fjb = holds. 

Proof. Using the equation ipj{b) = (wt{b)){hj) + ej{b), we easily see that 

||e--6|r = ||6|r + £,(6)^,(6)(a„a,). 

The inequality | le™'^^^! | > 1 16| | follows immediately from the fact that ej{b) > 0, ^Pj{b) > 0, 
and {aj,aj) > 0. Also, the equality holds if and only if ej{b) = or (pj{b) = 0, which is 
equivalent to saying that cjb = or fjb = 0. This proves the lemma. □ 

Let ;B be a regular Pci-crystal. For each j G /, we define Sj : B ^ B by: 

(fib if / := (wt b)(h,) > 0, 
[ej^b if / := {wtb){hj) < 0. 

We know from |KasH §7] that there exists a unique action S : W ^ Bij(S), w 3^, of 
the Weyl group W on the set B such that Srj = Sj for all j G /, where Bij(i3) denotes 
the group of all bijections from the set B to itself; in fact, if w = rj^^rj^ ' ' '^jp ^ ^ 
ji, j2, ■ ■ ■ , jp & I , then 5*^ = Sj-^Sj^ ■ ■ ■ Sj^. Note that wt(5'^6) = w(wt(6)) for all w E W 
and b E B. 

Definition 2.3.4 ([AK, §1.4]). Let i3 be a regular Pci-crystal. An element b E B is said 
to be extremal if for every w E W, either CjS^b = or fjS^b = holds for each j E I. 

Remark 2.3.5. It follows immediately from the definition above that if 6 G i3 is an extremal 
element, then S^b is an extremal element of weight w{wt{b)) for each w E W . 

Lemma 2.3.6. Let B he a regular Pd-crystal with finitely many elements. If b E B 
satisfies the condition that \ \b\ \ = max|||6'|| | b' E B(A)ci}, then b is an extremal element. 

Proof. Let w E W, and j E L Since (■ , ■)ci is ly-invariant, it follows that 115*^611 = 
Using this, we deduce that 

> \ \ef^''S^b\ I by the maximality of 1 16| | 

> 1 1 5^,61 1 bv Lemma 12.3.31 



and hence that | |e™'*''S't„6| | = ||S'^&||. Therefore, by Lemma r2.3.3| either ejSy^b = or 
fjSwb = holds. This proves the lemma. □ 
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Definition 2.3.7. Let B he a regular Pci-crystal with finitely many elements. The Pd- 
crystal B is said to be simple if it satisfies the following conditions: 

(1) The weights of elements of B are all of level zero. 

(2) The set of all extremal elements of B coincides with a ly-orbit in B. In addition, for 
each extremal element b E B, the subset B^t(b) C B of all elements of weight wt(6) consists 
of a single element, i.e., B^t{b) = {b}- 

Remark 2.3.8. Let i3 be a simple Pci-crystal. Then it follows from Remark 12.1.51 and 
Definition l2.3.7l f2) that there exists a unique extremal element b of B such that wt(6) G Pd 
is level- zero dominant. 

Lemma 2.3.9. (1) A simple Pc\-crystal is connected. 

(2) A tensor product of simple Pd-crystals is also a simple Pd-crystal. 

(3) Let Bi, B2 be simple Pd-crystals. Then there exists at most one isomorphism of 
Pel-crystals from Bi to B2- In particular, any automorphism of a simple P^-crystal is 
necessarily the identity map. 

Proof. Parts (1) and (2) are simply |AKt Lemmas 1.9 and 1.10], respectively. Let us show 
part (3). Let Bi, B2 be simple Pci-crystals, and let ^ : Bi ^ B2 he an isomorphism of 
Pel-crystals from Bi to B2. We see from Remark 12.3.81 that there exists a unique element 
61 G Bi (resp., 62 £ B2) such that bi (resp., 62) is extremal, and wt(6i) (resp., wt(62)) is 
level-zero dominant. Since ^ : Bi ^ B2 is an isomorphism of Pd-crystals, it follows that 
$(61) is extremal, and wt($(6i)) is level-zero dominant. Hence, from the uniqueness of 
such an element, we obtain $(61) = 62- But, because a simple Pd-crystal is connected 
by part (1), an isomorphism of Pd-crystals from Bi to B2 is determined uniquely by the 
requirement that $(&i) = 62- Thus the proof of the lemma is complete. □ 

2.4 Tensor product decomposition and combinatorial P-matrices. We know 
from |NS2| Propositions 3.4.1 and 3.4.2] that for each i G /q, the Pd-crystal 'E{wi)ci is 
a simple Pd-crystal isomorphic to the crystal basis B{wi) of the level-zero fundamen- 
tal representation W{zui), which is a finite-dimensional irreducible f/g(g)-module intro- 
duced in |Kas3l §5.2]. Because the W{wi), i G Jq, are "good" ?7g(g) -modules in the 
sense of |Kas3[ §8], we deduce from |Kas3| Proposition 10.6] that for each ii, 12 G Jq, 
there exists a unique isomorphism (called a combinatorial P-matrix) P^^^ ^^.^ : B(tz7jjd ® 
B>{wi^)c\ ^ B>{wi^)c\ ® B(rojjd of Pd-crystals (see also [01 §2.3]); the uniqueness follows 
from Lemma I2.3.9l f2).f3). Combining this fact and the tensor product decomposition 
theorem |NS3| Theorem 3.2], we obtain the following theorem. 

Theorem 2.4.1. Let i = (ii, 12, . . . , in) be an arbitrary sequence of elements of Iq {with 
repetitions allowed), and set A = X]fc=i ^ Then there exists a unique isomorphism 
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of Pel- crystals 

: B(A)ei ^ Bi := M{w,J,i ® B(w,J,i ® ■ ■ ■ ® B(^i7,Jei. (2.4.1) 

Remark 2.4.2. Let i = (ii, i2, ■ ■ ■ , in) and A = J2k=i '^h ^ -P+ be as in Theorem 12.4.11 
It follows from Theorem 12.4. II and Lemma r2.3.9l fl). (2) that B(A)ci is a simple Pci-crystal 
isomorphic to the crystal basis of the tensor product f/g(g)-module Wi := W{wi-^) ® 
W{zui.J (S> ■ ■ ■ ® W{zui„) of the level- zero fundamental representations W{zui^), 1 < k < n. 

Remark 2.4.3. Let A G P°. We know from |NS3| Lemma 3.19(1)] that the straight 
line rici(X) is an extremal element of B(A)ci, and that Swrici(x) = Vwci{x) for each w G W. 
Therefore, from Remark I2.4.2| we deduce (recalling the definition of simple Pci-crystals) 

o 

that each extremal element of B(A)ci is a straight line r/^ for some fi G cl(iyA) = Wcl{X), 
and that the number of elements of weight /i in B(A)ci is equal to 1 for all /i G cl(l^A) = 

o 

W c\{X). In particular, the straight line ?7c1{a) is the unique extremal element of B(A)ci 
whose weight is level-zero dominant, which we mentioned in Remark 12.3.81 

Remark 2.4.4. Let A G P+. We see from jNS4| Lemma 2.6.4] that the weights of B(A)ci 

o 

are all contained in the set cl(A) — ^ cl((5+). 

Let i = [ii, ^2, . . . , in) and A G P.J' be as in Theorem 12.4.11 It is easily seen from 
Remark [2 . 4 . 31 and |AK1 Lemma 1.6 (1)] that r7ci{roi^) ® Vci{-uui,^) ® • • ■ ® ^ci(roi„) is the unique 
extremal element of the simple P^-crystal B; = B(cc7jj)ci ® B(ct7j2)ci • ■ ■ ® B(?z7j^)j,i whose 
weight is level-zero dominant. Therefore, we deduce from Remark 12.4.31 and the proof of 
Lemma 12331(3) that 

^i(^cl{A)) = Vcli^^,) ® Vcl{^^,) ® • • ■ ® Vcli^^„)■ (2-4.2) 

Corollary 2.4.5. Let A, A' G P° be level-zero dominant integral weights. 

(1) There exists a unique isomorphism ^a,a' : B(A + A')ci ^ B(A)ci®B(A')ci of P^- crystals. 

(2) There exists a unique isomorphism Pa, A' • I8(A)ci ® B(A')ci — ^ B(A')ci B(A)ci of Pc\- 
crystals. 

Proof. Part (1) follows from Theorem 12.4.11 Part (2) follows immediately from part (1). 

□ 

Let A, A' G P° be level-zero dominant integral weights. By the same reasoning as that 
yielding ()2.4.2|) . we obtain 

^A,A'(^cl{A+A')) = '7cl(A) ® VcKX'), (2.4.3) 
Rx,X'ir]cl(X) ® ^cl(A')) = ^cl(A') ® ^cl{A)- (2.4.4) 



13 



2.5 Local energy functions. Let A, A' G be level-zero dominant integral weights, 
and let i = {ii, 12, ■ ■ ■ , in), i' = (^'i, ^'2, ■ ■ ■ , i'n') be sequences of elements of Jq such that 
A = X]fc=i ^jfc — Yllc'=i'^i'yi respectively. We define the tensor product f/g(s)- 

modules W\ and W\i corresponding to i and i', respectively, as in Remark I2.4.2| note 
that both Wi and W-^i are "good" f/^(0)-modules (in the sense of |Kas3l §8]) by jKas3l 
Proposition 8.7], and that B(A)ci and B(A')ci are isomorphic as a Pci-crystal to the crystal 
bases of and W\', respectively. Therefore, by an argument similar to that in jKas8[ 
§11], we obtain the following theorem (see also [Ql §2.3]). 

Theorem 2.5.1. Let A, A' G he level-zero dominant integral weights. Then, there 
exists a unique Z-valued function {called a local energy function) H\ \i : B(A)ci®IB(A')ci 
Z satisfying the conditions: 

(HI) For each r]i^ri2 G B(A)ci ®B(A')ci and j G / such that ej{r]i^ri2) 7^ 0, the following 
equation holds. 

H\,x'{ej{r]i (g) r]2)) = 

' Hx,x'{Vi ® ^72) + 1 

if j = 0, and if 60(^71 ® V2) = eoVi ® V2, eo(r/2 ® Vi) 

< Hx,x'ir]i (S)r]2)-l 

if j = 0, and if eo{r]i (g) 772) = ?7i ® eor]2, eo(?72 <8 rji) 

^Hx,x'ivi ® V2) otherwise, 

where we set rj2 ®rji := Rx,x'{vi ® V2) ^ B(A')ci (8B(A)ci. 
(H2) Hx,x'{Vci{x) ® Vci{x')) = 0. 

3 Degree functions on LS path crystals. 

Throughout this section, we fix a level-zero dominant integral weight A G P contained in 
the set P° = J2ieio ^>o^i- 

3.1 Definition of degree functions. Let A G P°. Recall from Lemma [2.1.21 that 

o 

every element u of WX can be written uniquely in the form u = \ — P + kdxS with /? G 
and k E Z. 

Lemma 3.1.1. Let vr G B(A). If the initial direction l{7t) G WX of n is contained in 

o 

A — Q^, then 7r(l) G P can be written uniquely in the form 7r(l) = A — Og + aQ^K5 with 



P G and K G Z>o. 

Proof. We know from |NS4[ Lemma 2.6.4], along with the linear independence of a^, 
i G /, and 5, that 7r(l) G P can be written uniquely in the form 7r(l) = \ — a^^ [3 + a^^Kd 



eoV2 ® r/i. 



(2.5.1) 



V2 ® eorii, 
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with (3 G and K G Z. Let us show that the coefficient Oq K of 6 in this expression 
of 7r(l) G P is nonnegative. Let vr = (z/i, 1/2, . . . , Vs'-, be an expression of vr G IB(A), 

o 

and write each G W\ for l<-u<sas^'„ = A — + kudxS, where G and 
fcu G Z (see Lemma (2 .1.21) : note that A;i = by the assumption of the lemma. It follows 
from the definition of LS paths that z^i > 2^2 > ■ ■ ■ > ^s, and hence from Remark 12.1. HI 
that = ki < k2 < ■ ■ ■ < ks. Observe by ()2. 2.111 that the coefficient Uq^K of 5 in the 
expression above of 7r(l) G P is equal to J2u=ii'^u — (^u-i)kudx. Therefore, we conclude 
that clq^K, and hence K is nonnegative. This proves the lemma. □ 

Let us denote by ]Bo(A) C B(A) the connected component of the P-crystal B(A) con- 
taining the straight line tta. We know the following lemma from |NS4| Lemma 4.2.3]. 

Lemma 3.1.2. Let rj G ]B(A)ci. Then, the set cl^^(?7) fl Bo(A) is nonempty, where we 
set cl~^(r7) := {vr G B(A) | cl(7r) = r^}. Furthermore, if we take an arbitrary tc G 
cr^(?7) n Bo(A), then cr\r]) n Bo(A) = {vr + tcm^s \ k e Z] . 

Proposition 3.1.3. Let rj G B(A)ci. Then, the set cl~^(?7) fl Bo(A) contains a unique 

o 

element vr^ such that i(7r^) G A — Qj^. 

Proof. Let us take vr G cl~^(?7) nBo(A), and write its initial direction ^(vr) G WX as l{'k) = 

o 

X — (3 + kd\6 for f3 G Qj^ and A; G Z. Then we see from Lemma f3 . 1 .21 that vr^ := vr — TT/^a^s 
is also contained in cl^^(?7) fl Bo(A). In addition, it is easy to show (see Remark I2.2.3|) 

o 

that i(vr^) is equal to l{tt) — kd\5 = A — /?, and hence that iij^r) G A — Qj^. This proves 
the existence of tt^. The uniqueness of vr^ follows immediately from Lemma 13.1.21 This 
completes the proof of the proposition. □ 

Let ?7 G B(A)ci, and take vr.^ G cl~"'^(?7) fl Bo(A) of Proposition 13.1.31 Then, by 
Lemma 13.1.11 we can write vr^(l) G P in the form 7r^(l) = A — a'^^jS + a^^KS with 

o 

(3 G and K G Z>o. Now, we define the degree Deg;^(r7) G Z<o of the rj G B(A)ci by: 

Deg,(r/) = -K. (3.1.1) 

o 

Proposition 3.1.4. Let r] G B(A)ci. Take tt G d~'^{r]) n B(A) such that /.(vr) G A - 
and TT 7^ vr^ . 

o 

(1) // we write 7r(l) E P in the form 7r(l) = A — flg + Qq^K'S with {3' G Qj^ and 
K' G Z>o, then -K' < Beg^ir]). 

(2) // we write the final directions ^(vr^) and ^(vr) of vr,, and it in the form /t(7r,,,) = 

o 

X — (3 + kdxS and k,{7i) = X — f3' + k'dx6 with f3, f3' G Qj^ and k, k' G Z, respectively, then 
k < k'. 
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Remark 3.1.5. Part (1) of Proposition 13.1.41 characterizes the degree Degx{i]) G Z<o of 
1] G IB(A)ci as the maximum of the nonpositive integer —K for which 7r(l) G P is of the 

o 

form 7r(l) = A - aQ^fS + Oq^KS with (3 e and K G Z>o, where n G cr^{T]) (1 B(A) 

o 

is such that 1(71) G A — Q^. Furthermore, the maximum Deg;^(?7) is attained only by 
71^ G d-\r]) n Bo (A) of Proposition EmSl 

To prove this proposition, we need the following lemma, which can be proved by an 
argument in the proof of |NS4| Theorem 3.1.1]. 

Lemma 3.1.6. Each connected component o/B(A) contains a unique element whose re- 
duced expression is of the form : 

(A, A + k2dxS, A + ksdxS ; ao, ai, . . . , as), (3.1.2) 

with k2, . . . , fcs G Z and = ctq < o"i < ■ ■ ■ < cr^ = 1 . 

Remark 3.1.7. It follows from the definition of LS paths that A > A + k2d\5 > ■ ■ ■ > 
A + kgdxS. Hence we see from Remark 12.1.31 that < k2 < ■ ■ ■ < kg. 

Proof of Proposition \3.1.4[ Assume that vr G B(A) lies in a connected component of B(A) 
containing an LS path vr' whose reduced expression is of the form ()3.1.2j) . We see from 
Proposition I3.1.IT1 and the assumption of the lemma that vr does not lie in Bo(A), and 
hence that s > 2. 

We set '■= (0, k2dx6, . . . , kgdxS ; (Tq, cti, . . . , ag); note that tt' = nx + ip- Let X be a 
monomial of X in the root operators Cj, fj for j G / such that vr = Xn'. Then we deduce 
that 

Xvta = X(7r' - ^) = Xtt' - ^ by jHSl Lemma 2.7.1] 

= IT — 1p. 

Since cl(7r) = 77, it follows that cI{X7Tx) = cI{tt — ip) = cI{tt) = 77. Hence we have 

o 

Xttx G cV^{ri) n Bo(A). Also, because L{n) G A — and L{ip) = 0, we see that l{Xtcx) = 

o 

l{7i — ip) = t{n) — L{tp) G A — Q_^. It follows from Proposition 13. 1.31 that Xnx = vr^. Thus 
we obtain 11^^ = tc — ip, and hence 

Deg{ri) = —K' + qq x (the coefficient of 6 in ^^(l)), and k = k' — kg. 

Since s > 2 as seen above, we deduce from Remark l3 . 1 . 71 fusing 1)2.2.11) ) that the coefficient 
of 6 in is greater than 0. Therefore, we conclude that —K' < Deg(?7). Also, since 
kg > with s > 2, it follows that k < k'. This completes the proof of the proposition. □ 
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3.2 Behavior of degree functions under the root operators. As in 13.11 let A G 

n- 

Lemma 3.2.1. (1) We have Degx{rici{\)) = 0. 

(2) Let 7] e B(A)ci; and j G /. If CjT] ^ 0, then {see Remark WJM 

{DegA(?7) - 1 if j = and i(eo?7) = ^(^), 

BegM - {L{Ti)){h,) - 1 if J = and L{e,r^) = ro(.(r/)), (3.2.1) 
DegM ifjVO. 

Proof. Part (1) is obvious from the definition of Deg;^, since vr^^^^j = vta. Let us prove 
part (2). It is obvious that ejvr^ G Bo(A) since vr^ G Bo(A) by definition. Also, we 
know from ()2.2.10|) that cl(ej7r^) = Cj cl(7r^) = ejirj. Let us write vr^(l) G P in the form 

o 

7r^(l) = A — aQ^[3 — a^^ 'Degy^{vi)5 with [3 G 

First, assume that J 7^ 0. We deduce from Remark l2 . 2 . 91 along with Lemma [2.1.21 that 

o 

L^CjUrj) G A — Q_^_. Because Cj-vr^ G Bo(A) and cl(ej7r^) = cji], it follows from Proposi- 
tion EHISl that TTe^j? = Gjiirj. Siuce j 7^ 0, we have 

7re^^(l) = (ej7r^)(l) = 7r,,(l) + = A - (ap aj)^ -Qo^ Degx{r])S, 

_-, ° 

eog Q_,_ 

and hence Degxieji]) = Degx{ri). 

Next, assume that j = and l^cqI]) = iijj). Then we deduce (using fl2.2.9|) ) from the 
definitions of the root operator cq for B(A) and the one for B(A)ci that i(eovr^) = '•(tt^), 

o 

and hence t(eo'/r^) G A — (5+- Because Covr^ G Bo(A) and cl(eovr^) = Co^], it follows from 

o 

Proposition 13.1.31 that Tie^r, = eovr^. Now, define 9 G by: = 5 — ao«o- Since 
tto = cto ^((^ ~ W6 have 

7reo'?(l) = (eo7r,,)(l) = 7r^(l) + = A - ^ - a^^ Degxiv)5 + ^(5 - 6) 
= A - ao i(/3 + ^) - ao i(Deg,(r/) - 1)5, 

and hence Deg;^(eo?7) = f^6g;^(?7) — 1. 

Finally, assume that j = and i{eQVi) = ro{t{ri)). Then we deduce (using p.2.9|) ) from 
the definitions of the root operator cq for B(A) and the one for B(A)ci that 

'•(eoTT^) = m^Tin) = L^TTr,) - (/.(tt^)) (/io)ao 

= L{7Cr,) + a^\L{7:r,)){ho)e - ^ (i(7r^)) (/io)<5, (3.2.2) 

where 9 = 5 — aoOo as above. Note that /.(tt,,) + ag ^(i(7r^))(/io)6' G A — J2jeio^'^j^ 

o 

since ^(vr^) G A — Q_^_. Because t(eovr^) G VTA, it follows from Lemma 12.1.21 and the 
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o 

linear independence of aj, j E I, and 5 that i(7r^) + ^(i(7r^))(/;,o)6' G A — and 
^(i(7r^))(/io) G Zc^A- Hence we have Qq ^(i(7r^))(/io) = kd\ for some k E Because 
CoTT^ G Bo(A) and cl(eovr^) = eQi] E Bo(A), we deduce from Lemma lS. 1.21 that eovr^ + vrfc^^^^ E 
cr^{eor]) n Bo (A). In addition, 

i(eovr^ + T!-kd>,5) = '•(eovr^) + i(vrM^<5) by Remark 12231 

= Li-Kr,) + ao ^(i(vr^))(/io)^ - />;c?a5 + kdxS by (jTT^ 
= i(7r^) + ao^(i(7r^))(/io)6', 

o 

which hes in A — as seen above. Therefore, by Proposition I3.1.3t we have Heor/ = 
eoTTr, + TTkdxS- From this, we obtain 



TT, 



■eo^(l) = (eo7r^)(l) + T^kdA^) = 7r^(l) + ao + ^c^a^ 

= A - ag - ag ^ DegA(r7)5 + ag ^(5 - ^) + kdx5 
= X-aQ^{P + 9) - a^^ (Degxir]) - aokdx - l)S, 

and hence 

DegA(eor?) = ^eg;^iv) - ^okdx - 1 = Beg^iv) - (6(7r^))(/io) - 1- 

Note that (i(7r^))(/;,o) = (i(?7))(/?.o) since cl(i(7r^,)) = i(cl(7r^)) = l^t]) by Remark I2.2.71 
Thus we conclude that Degxieorj) = Degxir]) — (i(?7))(/io) ~ 1; as desired. This completes 
the proof of the lemma. □ 

Lemma 3.2.2. Let r] E B(A)ci, and j E I. Assume that Cji] ^ 0, and that {L{r])){hj) < 0. 
Then, 

(Begxiv) - eoiv) - (^(^))(/^o) if J = 0, 
Deg,(ef^^r^) = <^ (3.2.3) 

Proof. If j 7^ 0, then it follows immediately from Lemma 13.2.11 (2) that DegxieY^^v) = 
Degxirj). Now assume that j = 0. If eo{ri) = 0, i.e., Corj = 0, then we see from 
Lemma l2.2.10l fl) that (i(?7))(/io) > 0, which, when combined with the assumption of 
the lemma, implies that (6(?7))(/io) = 0. Hence we have 

Deg,(er^r/) = Deg,(e°ry) = Deg,(r^) = Begxiv) ' i^^mMl- 

=0 =0 

It remains to consider the case 60(7]) > 1. From Lemma l2.2.10l f2) and Lemma (3.2. Il f2). 
it follows that 

Begxief^^-'v) = Deg,(r/) - Soiv) + 1- (3-2.4) 
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Therefore, by using Lemma \2.2. 101 (2) . (3), we deduce from Lemma f3.2. 11 (2) that 



4 Relation between energy functions and degree functions. 

4.1 Main results. Let i = {ii, i2, . . . , in) be an arbitrary sequence of elements of Jq, 
and define the tensor product Pci-crystal Bi = ]B(rojJci ® ^i^i2)ci ® ■ • • (g) B(ci7j„)ci. For 
an element r/i (g) ® ■ ■ ■ ® ^7?! ^ l^i, we define rjl'^^ G M{zui^)cl, 1 < k < I < n, as follows 
(see |HK0TY| §3] and [HKUTT] §3.3]). There exists a unique isomorphism 

A B(wijd ® B(roijd ® ■ ■ ■ ® B(OTi,_Jci ® B(wi,_Jd 

of Pel-crystals, which is given as the composition R^.^^^.^ o R^^^^^^^^^ o ■■• o i?^.^ ^ ^^.^ 
of combinatorial P-matrices (see ^2.4|) : for uniqueness, see Lemma l2.3.9l f3). We define 
r^j'^'' to be the first factor (which lies in B(iUjJci) of the image of rjk ® rjk+i ® ■ ■ ■ ® fji G 
B(t37jj.)ci (S> B(tz7j^^J(,i ® ■ ■ ■ ® B(TZ7jJci under the above isomorphism of Pci-crystals. For 
convenience, we set Tqf' := rji for 1 < I < n. 

For each 1 < k < n, take (and fix) an arbitrary element 77^ G B(ct7jj.)ci such that 
/i^t = i ^ -^0- Note that such an element G B(ccjj.)ci actually exists. Indeed, for 

each i G Jq, we know from Remark 12.2.61 that 1]^- G B(ci7i)ci, where := Wocl(wj) G Pd 
(see also Remark I2.1.5|) . It follows immediately from the definition of the root operators 
fj, j ^ lo, that /j-r^e, = for all j e Iq. 

Now, following jHKOTYf §3] and |HKOTT| §3.3], we define the energy function D\ : 
Bi = M{zuija ® B(wijd ® • ■ ■ ® B(wijd ^ Z by: 

A('7i <S) r]2 <^ ■ ■ ■ <^ Vn) = 



er^r/) 




Deg,(r/) - £o(r?) + 1 - {i^ivmh) - 1 by 
Deg^{ri) ~ eo{ri) - (6(r/))(/io). 



This proves the lemma. 



□ 



n 



(4.1.1) 




Also, we define a constant 



G Z by: 



n 




(4.1.2) 



k=l 



The main result of this paper is the following theorem. 
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Theorem 4.1.1. Let i = {ii, i2, . . . , in) be an arbitrary sequence of elements of Iq, and 
set A := Ylli=i '^ik e P+- Then, for every rj G B(A)ci, the following equation holds: 

Deg,iv) = D,i^,ir^))-Dr\ (4.1.3) 

where : B(A)ci Bi is the isomorphism of Pc\- crystals in Theorem \2.4-l\ 

We wiU estabhsh Theorem 14.1.11 under the following plan. First, in ^4.21 we show 
some technical lemmas needed later. Next, in §4.3| using these lemmas, we prove Propo- 
sition l^3!T| which is the key to our proof (in ^4.4|1 of Theorem 14 . 1 . 2l b elow . Finally, in §4.5[ 
we prove Theorem 14.1.31 below, which, when combined with Theorem I4.1.2t establishes 
Theorem 14.1.11 

Theorem 4.1.2. Let i = (ii, . . . , in) be an arbitrary sequence of elements of Iq, and 
set A := Ylk=i '^ik e Pi- Let rj G B(A)ci, and set \E'i(r/) := rji ® rj2 ® ■ ■ ■ ® rjn G Bi = 
M{wi^)c\ ® M{wi^)c\ ® ■ ■ ■ ® B(n7i,Jci- Then, the following equation holds: 

n 

Deg,(r/)= ^-.„-,(^fc®^r'^) + El^^g-..(^fe'^)- (4.1.4) 

\<k<l<n k=l 

Theorem 4.1.3. Let i G Iq, and let rf G M{vOi)c\ be an element ofM{wi)c\ such that 
fjrf = for all j G Iq. Then, for every rj G M{wi)ci, the the following equation holds: 

Beg^^iv) = H^,,^Xv' ®V)- H^.,^XV^ ® Vdi^,))- (4.1.5) 
4.2 Some technical lemmas. Recall from jKac[ Proposition 6.3] that a real root of 

o o 

Q lies either in Uq^Q^ + or in —a^^Q^ + ^Z5. 

Lemma 4.2.1. Let X E P^ be a level-zero dominant integral weight, and let w G W, 

J el. 

o 

(1) // (w{c\{X))){hj) < 0, then the real root w~^{aj) lies in —a^^Q^ + aQ^Xd. 

o 

(2) // the real root w^^{aj) lies in —aQ^Qj^_ + Oq ^Z5, then (^w{cl{X))){hj) < 0. 

(3) Assume that X is strictly level-zero dominant. Then, (w(cl(A))) (/ij) < if and only 

o 

if the real root w~^{aj) lies in —aQ^Q_^_ + a^'^'Ld. 
Proof. Since (a^-, aj) G Z>o for all j G /, and since 

(.(cl(A)))(.,) = (..(A))(.,) = »f = "^)raf' - 

it follows immediately that (w{c\{X))){hj) < if and only if {X,w~'^{aj)) < 0, and that 
{w{c\{X))){hj) = if and only if (A ,w ^(«j)) = 0. In addition, because A is level- zero 
dominant and [aj, aj) G Z>o for all j G /q, we have 



(A, ±ao + ag ^Z(5) = (A, iog ^Q^) c icv>o. 
All the assertions of the lemma follows immediately from the discussion above. □ 
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Lemma 4.2.2. Let X E be a level-zero dominant integral weight, and let rj G B(A)ci, 
j G /. Assume that rj has an expression of the form rj = (/ii, fi2 ; 0, a, 1), with /ii, fi2 G 
d{WX) = Wd{X) and < a < 1. If Hi{hj) < 0, then ef^^'r] = (rj(/ii), fi'^; 0, a, 1), 
where 

Us if /i2(/ii) > 0, 
/i'2 := <^ (4.2.1) 

Proof. First, assume that ^2{hj) > 0. Then, since i^iihj) < by the assumption of the 
lemma, it follows that the function Hj{t) is strictly decreasing on the interval [0,a], and 
m] = H]{a) < 0; note that ej{r]) = -m] by ()2.2.1H) . For < / < Eji?]) = -m], let 
cr*^') be the unique point in [0, a] such that Hj{a^''^) = rnj + /; observe that = o"*^^^*^''-'^ < 
cr(ej(»?)-i) ^ . . . ^ ^(0) _ ^ Now it is easily shown by induction on / that for < / < Sj{r]), 



r]{t) ifO<t<(T('), 
r7((T(')) + rj {7]{t) - r/((T('))) if a^') < t < a, 
r]{t) + laj if a < t < 1. 



In particular, by taking / = Sj{ri), we have 



rj{r]{t)) ifO<t<(T, 
ri{t) + ej{r])aj if a < t < 1, 



which implies that e^^^r] = (rj(yUi), /i2 ; 0, a, 1), since 77 = (/ii, /i2 ; 0, a, 1). 

Next, assume that fJ'2{hj) < 0. Then, since Hi{hj) < by the assumption of the 
lemma, it follows that the function Hj{t) is strictly decreasing on the interval [0, 1], and 
m] = H]{1) < 0; note that ej{r]) = -m] by (|2.2.11jl . For < / < ej{r]) = -m], let 
cr*^') be the unique point in [0, 1] such that Hj(a^''^) = rnj + /; observe that = a^'^^^^^^ < 
cr(ej(»?)-i) ^ . . . ^ ^(0) _ Now it is easily shown by induction on / that for < / < £j{i]), 



r]{t) ifO<t<a^^\ 
rjia'-^y) + rj (r/(t) - r]{(r^^^)) if (T« < t < 1. 

In particular, by taking / = £j{ri), we have 

(e--r^)(t)=r,(r/(t)) for tG [0,1], 

which implies that e^^rj = (rj(/ii), rj(/i2); 0, a, 1), since rj = (/xi, /i2 ; 0, a, 1). This 
completes the proof of the lemma. □ 

Lemma 4.2.3. Let X E P^. Let rj = (/ii, /i2, . . . , fj,s] ctq, cti, cr2, . . . , 0"^) be an expression 
of Tj E B(A)ci, and assume that s >2. 
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(1) rj := {fii, fi2 ; ctq, (Ti, as) is contained in B(A)ci. 

(2) If J e I satisfies fii{hj) < 0, then {ef^''r]){t) = (eJ^^V)(i) for all t e [O.aa]. Hence, 
by Lemma [4.2.^ e^^^t] G B(A)ci has an expression of the form: 

gmax^ = (r^/ii, /i2, yUg . . . , /iy ; (Jq, CTi, ds, CTg' • • ' ' ^s')' (4.2.2) 

f/is if /i2(/ii) > 0, 

/i'2 = <^ (4.2.3) 



Proof. (1) Let tt G B(A) be such that cl(7r) = ?], and let 

/ // // // // \ 

TT = (Z/i, Z/2, . . . , Z/^" ; CTq, (Ti, 0-25 • • • 5 O"^") 

be an expression of vr. By "inserting" (see |NS4| Remark 2.5.2 (2)]) ai (resp., (T2) between 
a'l and (y'l+i ^^'^^ th^-t a^' < (Ti (resp., 0-2) < cTfe+i if necessary, we may assume that there 
exists 1 < Ml < "^2 < s" such that a"^ = ai and = 0"2. By Remark 12.2.71 and the 
condition that cl(7r) = r], we have 

cl(z/„) = ui for all 1 < M < -ui, 

(4.2.4) 

cl(z/„) = /i2 for all Ml + 1 < M < M2- 

Set vr' := (z/i, z/2, . . . , z/„2 ) '^o; "^i ; • • • ; '^m2-1' ^s")- Then we can easily deduce from the 
definition of LS paths (see also |L2t Lemma 4.5 b)]) that vr' G B(A). Furthermore, it is clear 
from Remark |2 . 2 . 71 and ()4.2.4|) that cl(7r') = rj' . Thus we have proved that rj' G B(A)ci. 

(2) For < / < £j{ri) - 1, we set rji := e^-rj G B(A)ci, and 

:= mm{t G [0, 1] | H]'{t) = mj}, t^^ := max{t G [0,^] | H]'{t) = mj + l}. 

We note that by (|2.2.11|) . 

mj = -€j{rii) = -ej{e)r]) = -ej{ri) + I = m] + I for < / < 6j{ri) - 1. (4.2.5) 

Now, let us assume that ^i2{hj) > 0. Since ^ii{hj) < by the assumption of the lemma, 
it follows that ki := H^{ai) < 0. In addition, since fi2{hj) > 0, we see that the function 
Hj{t), t G [0, 1], attains a local minimum at t = (Xi. Therefore, we obtain ki G Z<o by 
Remark |2.2.8[ Observe that 

H]{t) > ki for all t G [0, ^2]. (4.2.6) 

We set h := ki — mP- G Z>o; note that h < —rrij = ^jijf) since ki G Z<o. 
Claim. For all < I < li, we have rji{t) = rj{t) for all t G [0, (72]. 



22 



Proof of Claim. We show the assertion by induction on /. When / = 0, the assertion 
obviously holds. Assume that < / < /i and that ?7;_i(t) = ri{t) for all t G [0,cr2]. Note 
that rji = ejTji^i. Therefore, by the definition of the root operator Cj, it suffices to show 
that as < to"^^ We see from fB33|l that 

H]'-\tf-^^) = mj^' =ni] + l-l<m] + h-l = h-l. (4.2.7) 

Also, since rji_i{t) = rjit) for all t E [0, (T2] by the inductive assumption, it follows from 
(KT^ that H]'-\t) = H]{t) > ki for all t e [0,(T2]. Hence we deduce from (HTTjl that 
tf"^^ ^ [0,(T2], i.e., that (Xa < t^t^\ 

We note that Hf-\a2) = H]{a2) > ki = m] + h > m] + 1 = mj'' + 1 as seen above, 
and that Hj'^{tf = < rnj'^ + 1. Therefore, from the continuity of the function 

Hj'^{t) on the interval (J2 <t < tf ^\ we conclude that there exists (J2 < t' < tf such 
that Hj-\t') = mj-' + 1. It follows from the definition of 4'"^^ that 4'"^^ > t' > ^2. 
This proves the claim. 

From the claim above, by taking / = /i, we obtain ?7i^(t) = rjit) for all t G [0,(T2]. 
Consequently, we see from the definition of tf^'' that = Ui, since mj^ = mP- + li = ki 
and ifJ(o"i) = ki. Therefore, as in the proof of Lemma (4. 2. 2| we can show (using ri{t) = 
r]i^{t) for t G [0,0-2]) that 

77 



r 



{r]{t)) ifO<t<ai, 



ri{t) — kiUj if (7i < t < o"2, 
y]i^{t) - kiUj if (72 < t < 1. 



From this and Lemma 14.2.21 we conclude that {e^'^'^rfjit) = (e™'^''?]') (t) for t G [0,(72]. 

The proof for the case ^i2{hj) < is similar; we give only a sketch of the proof. Take 
the largest u G {2, 3, . . . , s} such that Hu'ihj) < for all 1 < u' < u. Then we see 
that the function Hj{t), t G [0,1], attains a local minimum at t = a^, and hence that 
ku ■= Hj{au) G Z<o by Remark [2.2.81 We set := ku — rnj G Z>o. In exactly the same 
way as above, we can show that rj{t) = rji^it) for all t G [0,cru]. Consequently, we have 
t^'""* = 0"u, since fiu'{hj) < for all 1 < u' < u. Therefore, as in the proof of Lemma f4.2.2^ 
we can show (using rjit) = rji^it) for t G [0, ay]) that 



r,(r/(t)) ifO<t<(T„, 
VM-Kaj ifor„<t<l. 



From this and Lemma ll.2.2| we conclude that (e™**"^//) (t) = {ef'^'^ri') (t) for t G [0, 0-2]. This 
completes the proof of the lemma. □ 
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4.3 Key proposition to the proof of Theorem I4.1.2L 

Proposition 4.3.1. Let A G be a level-zero dominant integral weight, and let rj G 
B(A)ci be an element of B(A)ci such that ejrj = for all j G Iq. Then, there exists a 
sequence ji, j2, • • • , Jn ^ I such that 

O 

(B) Tj^rj^ . . . rj^{aj^^,) G -Aq ^<5+ + /or p = 0, 1, . . . , - 1. 

In order to prove Proposition we need Lemmas I4.H.2I and I4.H.HI below. 

Lemma 4.3.2. Let A G Ylieio ^>o^j ^ strictly level-zero dominant integral weight. 
Let rj be an element of M{X)ci such that L.{ri) = cl(A). Then, there exists a sequence 
ji, J2, • • • , Jn e I such that 

(A) e--e-- ■ ■ ■ e--r7 = , 

(B) ' (r,,r,-^_, ■ ■ ■r,,(cl(A)))(/i,^^J < /or p = 0, 1, . . . , AT - 1. 

Proof. First, we show the next sublemma, which is a special case of Lemma f4.3.2[ 

Sublemma. Keep the notation and assumption of Lemma \4.y.^ Further, we assume 
that rj G B(A)ci is of the form rj = (cl(A), ; 0,0", 1), with /i G cl(iyA) = lycl(A) and 
< o" < 1. Then the assertion of Lemma \4.3.2 holds. 

Proof of Sublemma. Since B(A)ci is a finite set (see Remark I2.H.H1 . it follows that 
max{||?7'|| I ri' G B(A)ci} < c>o, where ||?7|| is defined as in (12.3. recall that wt(?7) is 
defined by: wt(77) = rjil) G Pel- Now we show the assertion of the sublemma by descend- 
ing induction on \ \rj\\. When \ \rj\ \ = max|||?7'|| | rj' G B(A)ci}, it follows from Lemma [2.3.61 
that rj is an extremal element. Since the initial direction 6(77) of 77 is equal to cl(A) by 
assumption, we deduce from Remark 12.4.31 that rj = 77c1(a) (hence there is nothing to 
prove). 

o 

Assume that ||?7|| < max|||?7'|| | rj' G B(A)ci}. Set A := wqX, where wq E W is the 

o 

longest element of W. Then it is easy to check that A{hj) G Z<o for all j G Iq. Note that 

o 

/i G c\(W\) = W c\{X) satisfies the condition that fi{hj) < for all j G Iq if and only if 
12 = cl(A) (see Remark EZISI) • 

We see from [AK, Lemma 1.4] that there exists a sequence ji, j2, • • • , Jn' ^ I such 
that 

(a) '^j^/^ijv'-i • • = cl(A), 

(b) (r,,r,,., ■ ■ ■r,,(cl(A)))(/i,^^J < for p = 0, 1, . . . , AT' - 1. 

Set ri' := ef^^ef^^_^ ■ ■ ■ ef^^'r] G B(A)ci. Then it follows from Lemma ITTOl that 

IIVII>II^II- (4.3.1) 
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Furthermore, from (b), we deduce by repeated application of Lemma l4. 2 . 21 that 

■ ■ ■ = (^..'O.'-. ■ ■ ■ ^.i(cl(A)), ; 0, a, 1) for some /i' G cl(iyA), 

and hence from (a) that 

^ = ^r:>TZ. ■ ■ ■ = ir,,,r,^,_, ■ ■ ■ (cl(A)), ; 0, a, 1) 
= (cl(A),/i';0, a, 1). 

Case 1. li' = cl(A). 

In this case, we have 7]' = (cl(A), cl(A) ; 0, a, 1) = r]ci(A). Let Wq = rj^,^^rj^,^^ ■ ■ ■rj^_^rj^ 

o 

be a reduced expression of Wq G W; note that Jn'+Ii 3n'+2i ■ ■ ■ , Jn-i, Jn G -^o- Then, since 
A = Wo A, it follows that 

(c) rj^rj^_^ ■ ■ ■rj^,^^(cl(A)) = cl(A). 

In addition, using |Kac[ Lemma 3.11b)], we obtain 

(d) iv,^-. ■ ■■r,^,Jcm))ih,^^,) < for all p = AT', AT' + 1, . . . , AT - i. 
From (c) and (d), we deduce by repeated use of Lemma l4. 2 . 21 that 

max max max max max max max max max / 

^iiv Siv-i ■ ■ ■ ^ijv'+i Jiv' ijv'-i ■ ■ ■ h I ~ JN ' ' ' ^iiv'+i '' 

= C^STi ■ ■ ■ C;.(^1(A), cl(A) ; 0, a, 1) = (cl(A), cl(A) ; 0, a, 1) = VdW- 

Therefore, the sequence ji, j2, • • • , Jn & I satisfies condition (A). Also, it follows from 
(a), (b), and (d) that {rjj,rj^_^ ■ ■ ■ rj^{c\{X))){hj^^J < for all p = 0, 1, . . . , A^ - 1, and 
hence that the sequence ji, j2, • • • , Jn ^ I satisfies condition (B)'. 

Case 2. fx' ^ cl(A). 

In this case, we can take (and fix) Jn'+i ^ -^o such that fi'{hj^,^_^) > 0. It is well-known 

o 

that there exists a reduced expression of Wq E W of the form wq = fjj^i^J'j^i^^ ' ' ''"ijv"' 
note that Jn'+i, 3n'+2i ■ ■ ■ , 3n" £ -^o- Since A = WqX, it follows that 

(e) r^^.Tj^,,^^ ■ ■ ■ rj^,^^(cl(A)) = cl(A). 

In addition, using [.Kacf Lemma 3.11b)], we obtain 

(f) (^..^..-. ■ --r.^.^Mi^MK^^) < all for p = N' , N' + 1, . . . , N" - 1. 

If we set 7]" := ef^^ef^_^ ■ ■ ■ef^^^_^ri', then ||V|| > ||?7||. Indeed, since (cl(A))(/ij^,^J < 
by (f) with p = N', it follows from Lemma 12.2.101 (1) that 7^ 0. Also, since 

/^'(^iiv'+i) ^ 0' follows from Lemma 12.2.121 that fjj^,^-^r]' ^ 0. Therefore, we see from 
Lemma 12.3.31 that 

IK'T v'W > Wv'W- (4.3.2) 
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Hence we have 



\\V"\\ > IIC+i^'ll by LemmaESSl 
>\\V'\\ bydOai 
>M\ by don- 

Furthermore, from (e) and (f), we deduce, by applying Lemma f4.2.2l successively, that 

V" = • ■ -C:.^' = ■ (cl(A)), ; 0, a, 1) 

= (cl(A),/i";0, a, 1) 

for some yu" G cl(iyA). Therefore, by the inductive assumption, there exists a sequence 
jN"+i, jN"+2, ■ ■ ■ , Jn G I satisfying conditions (A) and (B)' for rj". It is easily checked 
by (a), (b), (e), (f), and the inductive assumption that the sequence 

jl, j2, • • • , Jn', Jn'+I, jN'+2, ■ • ■ , Jn", jN"+l, jN"+2, ■ ■ ■ , Jn & I 

satisfies conditions (A) and (B)' for rj. This proves the sublemma. 

Now we turn to the proof of Lemma 14.3.21 By Remark 12.3.11 the set of all elements 
of [0, 1] appearing as cr^'s in the reduced expression (z/; do, cti, . . . , cr^) of some element 
of B(A)ci, is a finite set. Let r] = (cl(A), /i2, . . . , fig ] ctq, c^i, o'2, . . . , CTg) be the reduced 
expression of 77. Using this fact, we show the assertion of Lemma 14.3.21 by descending 
induction on cti in the reduced expression (cl(A), /i2, . . . , /i^ ; ctq; <^2, ■ ■ ■ , of 77 G 
B(A)ci. When ai = 1, r] = rjd^x), since ^(r/) = cl(A) by the assumption of the lemma. 
Thus the assertion obviously holds. Assume that (Xi < 1, or equivalently, s > 2. Set 
rj' := (cl(A),/i2 ; ctq, cTi) cTs)] note that t]' G B(A)ci by Lemma l4.2.3l fl). It follows from the 
sublemma above that there exists a sequence ji, j2, ■ ■ ■ , Jn' ^ I satisfying conditions (A) 
and (B)' for rj'. We set rj" := ef^^e'j^^^ ^ ■ ■ ■ ef^^rj. Then, repeated use of Lemma 11.2.31 (2) 
shows that 

^"W = ■ --eTSm = Vcmit) = tcl(A) for t G [O,^^]. (4.3.3) 

Hence the initial direction l^t]"), which equals rj^,rj^,__^ ■ ■ ■rjj(cl(A)) by Lemma l4.2.3l f2). 
must be equal to cl(A). Therefore, if rj" = (cl(A), /i2, • • • , /w's/ ; o'q, a[, a'^, . . . , cr^,) is 
the reduced expression of 17", then we see from ()4.3.3|1 that cr^ > (72 > cri. Hence, by 
the inductive assumption, there exists a sequence Jn'+i, jN'+2, ■ ■ ■ , Jn £ I satisfying 
conditions (A) and (B)' for t]". Thus we obtain a sequence 

jl, 32-, • • • , jV, jAf'+l, jN'+2, ■ ■ ■ ■, Jn ^ I 

satisfying conditions (A) and (B)' for rj (note that rj^,rj^,_^ ■ ■ ■ rj^(cl(A)) = i{ri") = cl(A)). 
This completes the proof of Lemma 14.3.21 □ 
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Since A is assumed to be strictly level-zero dominant, we see from Lemma [4.2.11 (3) that 
the condition (B)' of Lemma [4. 3. 21 can be replaced with condition (B) of Proposition l4.3.l1 
Namely, we have 

Lemma 4.3.3. Let A G X]jG/o ^>o^i ^ strictly level-zero dominant integral weight. 
Let 7] be an element o/ B(A)ci such that L{ri) = cl(A). Then, there exists a sequence 
ill J2; ■ ■ ■ 1 Jn ^ I satisfying conditions (A) and (B) of Proposition 1\ 

Finally, let us give a proof of Proposition 14.3.11 



Proof of Proposition \4~3~1 We set p := Xlie/o ^* ^ ^+'^ note that p is strictly level-zero 



dominant, and hence so is A -|- p G ^>o^i- Since Cjri = for all j G Iq by assumption 
and ejric\[p) = for all j G /q by the definition of the root operators Cj, we see from the 
tensor product rule for crystals that rj®rjc\{p) G B(A)ci ® IB(p)ci also satisfies the condition 
that ej{ri ® Vc\{p)) = for all j G Iq. Recall from Corollarv I2.4.5l fl) that there exists an 
isomorphism \&a,p ■ lB(A + p)ci lB(A)ci (8118(^)01 of Pci-crystals. Set rj' := ® ^ci(p)) ^ 

B(A + p)ci. Then, clearly Cji]' = for all j G Iq. Hence it follows from Lemma [2.2.101 (1) 

o 

(see also Remark 1^.2. 7p that the initial direction 6(77') G d{W{X + p)) = W^cl(A + p) of 
T]' is level-zero dominant, and hence from Remark 12.1.51 that L{ri') = cl(A -|- p). Since 
A -|- p G Xlie/ ^>o^j is strictly level-zero dominant, we know from Lemma [4.3.31 that there 
exists a sequence ji, j2, • • • , Jn ^ I satisfying conditions (A) and (B) for 77'. It remains 
to show that e™^''e™^^^ ■ ■ -ef^^r] = ?7c1{a)5 i-e., that the sequence ji, j2, ■ ■ ■ , Jn £ I also 
satisfies condition (A) for rj. We deduce that 

max max _ _ max/ A — ^max max _ _ max f /\\ 

= v&A,p(e,TC-i ■ ■ ■ CV) = ^A,p(^ci(A+p)) by condition (A) for r/' 
= '7ci(A) ® VcKp) by (12.4. 3|). 

Also, we see from Lemma [2.3.21 (2) that 



C^^r^i ■ ■ ■ ^riv ® ^ci(p)) = {efrefZ, ■ ■ ■ ef^v) ® V" for some ^ G B(p),i. 



Thus, we obtain ^Yn^^Tn-i ' ' -eY^^rj = ?7c1{a)- This establishes Proposit ion 14. 3 . ll □ 

4.4 Proof of Theorem 14. 131 Let A, A' G P^ be level-zero dominant integral weights. 
For rji®rj2e B(A)ci ® B(A')ci, we define (see Theorem EEH) 

Dx,\'{rii ® V2) ■■= Hx,x'ivi ® V2) + ^eg^iVi) + Degv(^2), (4.4.1) 

where r/2 G 18(A')ci is defined by: rj2 <S)rji = Rx^y^rji 172) (see Corollarv I2.4.5l f2)). From 
Theorem l2.5.1l fH2) and Lemma l!i.2.1l fl). we deduce by use of ()2.4.4|) that 

Dx,x'{Vci{x) ® ^ci(A')) = Hx,x'{Vc\{x) ® ^ci(A')) + DegA(r7ci(A)) + DegA/(?7ci(A')) = 0- (4.4.2) 
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Lemma 4.4.1. Let A, A' G P° he level-zero dominant integral weights, and let rji® rj2 & 
B(A)d®B(A')ci. 

(1) DA,A'(er"(^i ® V2)) = Dx,x'{vi ® V2) for all j G Jq. 

(2) If {L{7]i)){ho) < and {L{v2)){ho) < 0, then 

^A,A'(er"(^i ® ^2)) = ^A,A'(^i ® V2) - i^ivi) + L{V2)){ho) - eo{T]i ® r]2). (4.4.3) 
Proof. Let j G /. We see from Lemma f2. 3. 21 (2) that 

ej^^^(r7i ® 772) = ef^''r]i ® r^^ for some r/^ G B(A')d, 

and hence that 

i?A,A'(er'(r/i ® 772)) = ef^'^Rx^xivi ® ^2) = ef^"(^2 ® ^1) 
= e™''''?72 ® for some r^^ G B(A)ci. 

Therefore, from the definition ()4.4.1|) of -Da.a'j we obtain 

^A,A'(er'(^i ® ^2)) = i^A,A'(er'(^i ® ^2)) + Deg,(epr7i) + Deg;,,(e°^^^^2). (4.4.4) 

From ()4.4.4|) . part (1) foUows immediately by Theorem l2.5.1l fHl) and Lemma l3.2.1l f2). 

Let us prove part (2). We give a proof only for the case £0(^1) > ^0(^2); the proof for the 
case £0(^1) < £^0(^2) is similar. By Lemma Hi 2. 2| 

Deg;,(e[]^^^r7i) = Beg^ir]^) - £0(^1) - (i(r?i))(/io), 

(4.4.5) 

_Deg;,,(er"^2) = Degv(^2) - ^0(^2) - (6(^2))(/io)- 

For simphcity of notation, we set L := £:o('7i ® ^72); note that L = £0(^2 ® ^1) since 
?72 ® ^1 = Rx,x'{vi ® V2), and that L > eo{rii), £0(^72) by Lemma 1!^. 3. 21 (1). It follows from 
Lemma 12221(2) that for < / < L, 

Vi^e^oV2 iiO <l < L- eoir]i), 

elj-^+^^^^^^r^i ® eJ-^«(''^)r/2 if L - eo{vi) < I < L, 



eoivi ® V2) 
and 



Co (^2 ® ??i) 



V2'S)e[,r]i if </< L - £0(^72), 

^^j^-L+.ofe)~ ^ ej-^"(^^^)^i if L - eo{v2) < I < L. 
Therefore, we deduce from Theorem l2.5.1l fHl) that for < /' < L — eQ{r]i), 

Hx,x'{e^oiVi ® ^2)) = Hx,x'iVi ® V2) - I'- (4.4.6) 
Similarly, we deduce from Theorem 12. 5. ll fHl) that for < /' < £0(^1) ^ ^0(^2); 

i^A,A'(eJ"'°^'''^^'(^i ® ^2)) = Hyx'ie^,-''^^''^\v^®V2)) 

= Hx,x'{Vi®V2) - L + 6o{7]i) by (gXni) with/' = L -£0(^1), (4.4.7) 
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and that for < /' < so(j]2), 

H^A^i-'""^'"^^' {Vi ® V2)) = H^A4~'"'-'"\vi ® V2)) + I' 

= Hx,y{Vi^V2) - L + 6oivi) bv with I' = F.n(m) - F.n(m). (4.4.8) 

Finally, by taking I' = eQ(j]2) in ()4.4.8j) . we conclude that 

^A,A'(er'(m ® ^2)) = H^,x'{e^{m ® V2)) 

= Hx,\'{rii (g) 772) - £0(^71 ® 772) + £oivi) + ^oim)- (4.4.9) 

By substituting ()4.4.5p and ()4.4.9p into ()4.4.4|) . and then comparing the resulting equation 
with ()4.4.1|1 . we obtain the desired equation ()4.4.H|1 . This proves the lemma. □ 

Proposition 4.4.2. Let A, A' G be level-zero dominant integral weights, and let rj G 
1(A + A')ci. Then, 

Deg,+,,(^) = I^A,A'(^A,A'(^)), (4.4.10) 

where \I'a,a' : 18(A + A')ci — > B(A)ci ® B(A')ci is the isomorphism of Pd-crystals in Corol- 
lary WT^ jl)- 

Proof. If j G Jo, then it follows from Lemmas 13.2.11 (2) and l4.4.l1 fl) that Deg;^_,_;^, (e™*^^//) = 

Deg;,+v(^) and DA,A'(^A,A'(er"^)) = /^a,a' (e7^^(^A,A'(^))) = /^a,a'(^a,a'(^)). Therefore, 
we may assume that rj G B(A + A')ci satisfies the condition that e^r] = for all j G /q, 
since the Pci-crystal ]B(A + A')ci is regular. Then it follows from Lemma I2.2.10l fl) (see 

o 

also Remark 12.2.7^ that L{ri) G cl(W^A) = Vrcl(A) is level- zero dominant, and hence from 
Remark EUni that L{r]) = cl(A + A'). Set r]i (g) r]2 := ^a.aK'?) ^ B(A)ci » B(A')ci, and 
r]2 ® rji := -Ra,a'(^i ® V2)- Since e^r] = for all j G Iq, we have ej{rii 772) =0 and 
6^(772 ® 7/1) = for all j G Iq, which implies that Cjrji = and ej7/2 = for all j G Jq by 
Lemma l2.3.2l f l). Hence an argument similar to the above shows that i{r]i) = cl(A) and 
^(^2)=cl(A'). 

By Proposition 14.3.11 there exists a sequence ji, J2, . . . , Jn ^ I satisfying condi- 
tions (A) and (B) for 7] G B(A + A')ci. Condition (B) implies that 

(«;(^)(cl(A + A'))) (/i,,^J < for p = 0, 1, . . . , iV - 1, (4.4.11) 

by Lemma f4.2.1l f2). where we set w^^^ := rj^rj^_^ ■ ■ -rj^ for < p < A^. Therefore, we see 
from Lemma [2.2.111 that 

i{E''P^7]) =w^P\c\{X + X')) ioT p = 0,l, N, (4.4.12) 
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where we set E^^^ := ef^'^ef^^^ - ■ ■ ef^"^ for < p < A^. Because L{rii) = cl(A) and 
''(^2) = cl(A'), an argument similar to the above shows that 

'i{E^p)rii) = w;(p)(cl(A)) ior p = 0, 1, . . . , N, 
(w(^')(cl(A)))(/i,^^J < for p = 0, 1, . . . , iV - 1, 



(4.4.13) 



and 

' l{E^p%) = w(p)(cl(A')) for j9 = 0, 1, . . . , 



(4.4.14) 



(^i;(^)(cl(A')))(/i,,,J < for p = 0, 1, . . . , iV - 1. 
Now we deduce that 

= Deg;,+y(?7ci(A+A')) by Lemma|3.2.1|(l) 
= Deg,+v {ef^-efZ^ ■ ■ ■ ef^^v) by condition (A) for 
= Deg,+,,(r/) - Yl i^oiE^'-'^v) + {w^'-'\diX + A'))) (/.,,)} 

i<P<N;jp=0 

by Lemma ISIZI21 along with (|4.4.nj) . (j4.4.T4 . 

and hence that 

Deg,+A'(^) = E {^o{E^'~'\) + {w^^-'\d{X + X'))){h,^)} . (4.4.15) 

i<P<N;jp=0 

Here, by Lemma f2.3.2l f2). we have 

E^P^ (r/i (g)T]2) = E^P\i (g) r]'^ for some rj'2 G B(A')ci, 
Rx,yiE^P\r], ® r/2)) = E(P)(^A,A'(r?i ® V2)) 

= E^P\r}2 ® rji) = E'^p^t]2 ® r][ for some ri[ G B(A)d. 

Therefore, we deduce that 

= Z^a.aK^cKA) ® VcKX')) by (gZl 
= /^A,A'(CC!, ■ ■ ■ ef^^'ivi ® ^2)) by condition (A) for r] and ((ZIl 
= I^A,A'(^i ®^2) - Yl {eo{E^'''\vi®V2)) + {w^''-'Hd{X + X'))){h,^)} 

^<P<N;jp=0 

by Lemma OH along with (|4.4.13jl . (j4.4.14jl . 

Since ^a,a'(^^^^^) = E'^p^^H x,x'{v) = ® r/2), it follows that £o{E'^P^ri) = £o{E'^P\rii 

r/2)) for all p = 0, 1, . . . , A^. Thus we obtain 

Dx,x'{Vi ®m)= {^o(i^^^"'^r/) + {w^P-^\d{X + A')))(/^,J} • (4.4.16) 

i<p<A^;ip=o 

Equation ()4.4.1()p follows immediately from ()4.4.15j) and ()4.4.16|) . This completes the 
proof of the proposition. □ 
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Now we are ready to prove Theorem 14.1.21 



Proof of Theorem \4-i-^ We proceed by induction on the length n of the sequence i = 
(ii, i2, . . . , in)- When n = 1, the assertion obviously holds. Assume that n > 1, and 
set i' := {ii, i2, ■ ■ ■ , in-i). A' := A — G P^. Recall from Theorem 12.4.11 and Corol- 
lary 12313(1) that there exist isomorphisms \l'i' : B(A')ci —>■ Bi' = B(roijci ® B(G7j2)ci ® 
••■(g) B(ti7i„_Jd and ^a',^,„ : B(A)ci ^ B(A')ci ® ©(ro^Jd of Pci-crystals. Let ri E B(A)d, 
and set t]' ® t]" := *a',^,„(^7) e B(A')ci ® B(ti7ijei, r/i ® r/2 ® ■ ■ ■ ® := ^i(r/) G B; = 
B(tUiJci (S> B(izTjJci ® ■ ■ ■ ® B(a7i,Jci- Note that both of and id) o ^x',m,„ are 
isomorphisms of Pci-crystals from B(A)ci to Bi. Since the Pci-crystals B(A)ci and Bi are 
both simple, it follows from Lemma 1212121(3) that \E'i = (\E'i/ ® id) o "^y .^.^, and hence that 

r]" = Vn and (?]')= ?7i ® ® r?n-i- (4.4.17) 

We see from Proposition 14.4.21 that 

DegM = Dx',^Jv' ^V'') = Hy,^Jv' + 'Degy{r]') + Deg^J?i''), (4.4.18) 

where we set rj" ®rj' := Rx/^T^.^{ri' ^rj"). Here we remark (see the definition of r]ip in ^4.1^ 
that the element rjn^ G B(cUj^)ci is the first factor of the image of rji ^ ri2 ■■■ ® rjn E Mi 
under the (unique) isomorphism (id(8)\E'i/) o Ry .^.^ o "^y .^.^ o vlfr^ of Pci-crystals, which 
is obtained as follows: 

B(tI7i Jel ® B(ro,Jd ® ■ ■ • ® B(tI7iJd = Bi B(A)el B(A')d®B(ro,Jei 

B(ti7iJ,i ® B(A')ci B(ti7i Jd ® B(ti7i Jd ® • • • ® B(roi„_ Jci- 

Also, it is easy to check that this first factor is equal to rj" G B(ct7j,Jci- Thus we have 
rjn^ = rj". Furthermore, using ()4.4.17|) . we see from [Oi Lemma 5.2] that 

Hy,^Jr^'®v")= H^.,,^Jvk^vL'^'^)- (4.4.19) 

l<A:<n-l 

Now, the inductive assumption along with ()4.4.17|) implies that 

n— 1 

BegyW) = ® ^?'^'^) + E D^g-.. (^i'^)- (4.4.20) 

l<fc</<n-l k=l 

By substituting ()4.4.19|) and ()4.4.2Up into ()4.4.18p . and using the fact that r]^^ = r/", we 
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obtain 





n 




This completes the proof of equation ()4.1.4j) . thereby estabhshing Theorem 14.1 .21 



□ 



4.5 Proof of Theorem l4.1.3L Fix an arbitrary i E Iq- Recall from Corollary 12. 4. 51 (1) 
that there exists an isomorphism "^vu^^uji '■ B(2ti7j)(,i B(ct7j)ci B(ti7j)ci of Pci-crystals. 
The next lemma follows from the proof of |NS2t Proposition 3.4.4]. 

Lemma 4.5.1. Letr]i^r]2 G M{wi)ci^'B{wi)c\- Then, the inverse image (r7i®?72) G 

B(2ct7j)ci of r]i ^ r]2 G 'E{u>i)ci Cg> B(ci7i)ci under the isomorphism is equal to the 

concatenation rji * 772 of r]i and ri2 defined by : 



In addition, from |NS2[ Proposition 3.2.2], we have 

Lemma 4.5.2. The set M{2wi) coincides with the set of all concatenations tti * Ti2 of LS 
paths TTi, 7^2 G B(ct7j) such that nijii) > 1(712)- Here, the concatenation vti * 7[2 is defined 
by the same formula as in (14.5.11) . 

Lemma 4.5.3. Let ri G M(2wi)ci, and setrii®ri2 := '^■coi,TAii{fl) ^ B(ti7i)ci ® B(ct7j)(.i. Then, 



Proof. Applying Theorem 14.1.21 to the case in which i = (i, i) and hence A = 2wi, we 
have 



since r]} = 771 and 1]2 12 by definition. From Lemma 12.3.91 (3) and the definition of 
ri^\ we deduce that r]^^ = 771, since the Pci-crystal M{tUi)ci ® M{zOi)ci is simple. Thus we 




(4.5.1) 



Deg2^,(r/) = H^,,^XVi ® m) + 2 Deg„^(r/i). 



(4.5.2) 



Deg2^,(r7) = H^,,^Xvi ® V2) + Deg^,(^r) + Deg„,(^2 
= H^,,ruAvi ® ^2) + Deg„^(r/i) + Deg„^(r/5^^), 



obtain ()4.5.2|) . This proves the lemma. 



□ 
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Let us fix an (arbitrary) rj^ E M(zui)ci such that fji]^ = for all j G /q. Then it follows 
from ()2.2.10|) that fjir^b = for all j G Iq. Therefore, by Lemma [2. 2. 121 the final direction 

:= K(n^ib) G WzUi of vr^t satisfies the condition that ^^{hj) < for all j G Iq. Hence 
cl^u^) = Wo{c\{tOi)) by Remark 12.1 .51 From this, we deduce (using Lemma l2.1.2j) that 

G Wwi can be written as = w^Wi + k^d^^5 for some G Z. 

Lemma 4.5.4. Let r] G M{mi)ci, and set r]' := \&^^^^^(r7^ (g) r/) G l(2ti7i)ci. 

(1) The path n^j, * (tt^ + i^kH^.s) ^^^^ ^^^^iv') ^ IB(2ti7j). 

(2) TTr,' = TT^b * {-Kr, + TT^brf^^^). 

Proof. (1) First, note that 77' is equal to the concatenation r]^ * r] hj Lemma 14.5.11 In 
addition, by the definition of concatenations (see ()4.5.1|l ). cl(7r^b * (7r^ + 7r^b^^^)) = cl(7r,^b)* 
cl(7r^ + T^k^d-^-s)- Since cl(7r^b) = 1]^ and cl(7r^ + vr^b^^ 5) = cl(7r^) = 77, we deduce that 

cl(7r^b * (tt^ + vTfcbd^^^)) = cl(7r^b) * cl(7r^ + vr^b^^^^) = rf * rj = r]' , 

and hence that vr^^b * (tt^ + i^k^d^.s) ^ cl~"'^(?7'). 

Next, we show that vr^b * (tt^ + i^k^d^-s) ^ B(2ci7j). Note that vr^ + iik^d^.s ^ I8(roj) 
by Lemma 12.2.51 Therefore, by means of Lemma 14.5.2| it suffices to show that ^(vr^ + 

o o 

'^k^d^-s) < = ^(vr^b). Let us write i(vr^) E Wi — as i{7^r]) = wzUi for some w E W (see 

o o 

Lemma Emu). Since G is greater than or equal to w E W with respect to the usual 

o 

I ') ' I ; r . ^ ■ ordering on the (finite) Weyl group W of gi^, it follows (see |L2| Remark 4.2]) 
that woWi > wzUi. From this, using the definition of the ordering > on Wwi, we deduce 
that 

= WQWi + k^d^^5 > wWi + k^d^^5 = L{-n^) + k^d^^5. (4.5.3) 
Hence, by Remark 12.2.31 

This proves part (1). 

(2) First, by the definitions of Deg^. (//'') and Deg^. (r/), we can write vr^b(l) G P and 
7r^(l) G P as 7r^b(l) = Wi- a^^P^ - a^^ Deg^^(r/^) and 7r^^(l) = Wi - ag^p - a^^ Deg^^(r/) 

o 

for some (3'^ , (3 E respectively. Hence we have 

(TT^b * (vr^ + 7rfcbrf^^5))(l) = 7r^b(l) + (x^ + T^k^d^^5){'^) = ^(1) + + ^k^d^jC^) 

= {tOi - a^^p^ - ao ^ Deg^^(r7'')} + {zui - a^^p - a^^ Deg„^(?7)} + k^d^^6 
= 2w, - a^\(3' + (3)- a,\Deg^Sv') + Deg^,(^) - aok'd^,)6. (4.5.4) 

Now, in view of Proposition 13. 1 .41 (1 ) . it suffices to show the following: 

o 

* (tt^ + T^k^d^^s)) e 2tUi - (4.5.5) 
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Deg2„,(r7') < Beg^^iv') + Deg^^(r/) - aok'd^^. (4.5.6) 
But, we easily deduce from the definition of concatenations that ^(vr^b * (tt^ + vr^i,^^ 5)) = 

o o 

2i(7r^b), which hes in 2wi — since i(vr^b) G tUj — by definition. 

Let us show KKl^ . Set 7ri(t) := 7r^/(|) and 7r2(t) := v(^) - 7r,,'(i) ^ ^ [0,1]- 
Then it is obvious that vr^/ = 7ri*7r2. Also, we see from the proof of |NS2l Proposition 3.2.2] 
that VTi, TT2 E M{zOi). Furthermore, since r]^ *r] = r]' = cl(7r^') = cl(7ri) *cl('7r2), we see that 
cl(7ri) = 1]^ and cl(7r2) = r]. 

o 

Since i(vr^') G 2tOi — Q^, and since 1.(711) = ^'-{'^ri') by the definition of tti G B(ci7i), it 

o 

follows from Lemma f2 . 1 . 21 that i(7ri) G Wwi lies in — Q_^_. If we write 7ri(l) G P in the 

o 

form 7ri(l) = zui — a^-^Pi + Qq^KiS with Pi G Q_^_ and Ki G Z>o (see Lemma Hi. then 
by Proposition I3.1.4| (l) applied to cl(7ri 

~Ki<J^eg^^{rf). (4.5.7) 

o 

Also, if we write ^(vri) G Wwi in the form Wi — [3[ + k'^d^^.S with P[ G Q_^_ and k[ G Z, 
then by Proposition 13 . 1 .4l f 2) applied to cl(7ri) = rf E B(roj)ci, 

k[ > k\ (4.5.8) 

where we recall from the discussion preceding this lemma that = k{tx^\,) G Wwi equals 
WQWi + k^d^^S. 

Since vr^/ = tti * 7r2 G B(2ti7i), it follows from Lemma 14.5.21 that L{'n'2) < i^i'n'i) = 
voi — (3[ + k[d^-6. Hence, by Lemma (2. 1.21 and Remark 12.1.31 ^{7^2) G Wwi is of the form 

o 

^.(772) = Wi — + ki^d^-S, with j3'2 G Q_^_ and G Z such that 

k'2 > k[. (4.5.9) 

If we set TTg := 7r2 — T^y^d^.Si then it follows from Lemma 12.2.51 that -k^ G M{vj,i). In 
addition, we have cl(7r2) = cl(7r2) = rj, and by Remark |2.2.3[ ^(vrg) = i{T^2) — k^d^-d = 

o 

vji — P'2 G Wj — Hence, if we write vr2(l) G P in the form 7r2(l) = Wi — a^^ P2 + %^ 1^2^ 

o 

w'l 1 1; f32 E and K2 G Z>o (see Lemma (3.1.111 . then by Proposition 13.1.41 (1) applied to 
cl(7r^) = 7] e B(a7i)ci, 

-K2<Beg^^iv). (4.5.10) 

From the above, we deduce that 

V(l) = (vTi * 7r2)(l) = 7ri(l) + 7r2(l) = 7ri(l) + 7r^(l) + 

= [Wi - + ^0 ^-^"1^) + i^i - Oo ^/^2 + ^-ft'2'5) + k'2d^fi 

= 2w, - a^\(3i + P2) + %\Ki + K2 + aok'2d^^)6, 
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and hence that Deg2.^-{ri') = —Ki — K2 — aok2d^-. By (14. 5 .71) . (j4.5.injl . and the inequahties 
(j4.5.8j) and (j4.5.9|) . we obtain 

Deg2^^(r/') = -Ki - K2 - 00^2^?^. < ^eg^S^^) + ^^S^S^) - ^ok^d^ri 

which is the desired inequahty ()4.5.6|) . This completes the proof of part (2). □ 

Now we are ready to prove Theorem 14.1 .31 

Proof of Theorem \Jl~Si Let r] E IB(roi)ci, and set t]' := \I/^^^^^(?7^ <Si r]) E M{2wi)ci. It 
follows from Lemma f4.5.HI that 

Deg2^Xv') = Hm^,^Av' ^V) + 2'Deg^^^{v')- (4.5.11) 

In addition, we deduce from Lemma 14.5.41 (2) and the definition of Deg2T^-{i]') , by using 
(HXl) . that 

Deg2^^(V) = Deg^^(r/^) + Deg^^(r/) - aok'd^^. (4.5.12) 
Hence, by combining 1)4.5.111) and ()4.5.12|) . we obtain 

Hm^,mAv' ^V)= Deg^.(^) - Deg^.(^') - ^ok'd^^. (4.5.13) 

In particular, by taking r] = E M{wi)ci in ()4.5.13p. we obtain H^^^^^irf (g) r^c^^,)) = 

^^Zm,ijlc\{mi)) - Deg^^(?7^) - aok^d^^. But, since Deg„^(r7ci(^,)) = by Lemma El2ll](l), 
it follows that 

Hm,,mXv' ® Vciim,)) = - Deg„,(^^) - aok^d^^. (4.5.14) 

Equation ()4.1.5|1 follows immediately from ()4.5.13j) and ()4.5.14)1 . This establishes Theo- 
rem HTHl □ 

4.6 Relation to one-dimensional sums. For each i E Iq, s E Z>o, we denote by 
Ws^^ the so-called Kirillov-Reshetikhin module (KR module for short) over the quantum 
affine algebra U'^{q), which is a finite-dimensional irreducible [/g(0)-module with specific 
Drinfeld polynomials (for details, see the comment preceding |HK()TT| Conjecture 2.1]). 
In |HK()TT] Conjecture 2.1] (see also |HK()TY] Conjecture 2.1]), they conjectured that 
the KR modules Ws^\ i E Iq, s E Z>o, have simple crystal bases S*''^, called KR crystals. 
Further, assuming the existence of the KR crystals S*'^ for i E Iq and s E Z>i, they 
introduced a special kind of classically restricted one-dimensional sums (Idsums for short) 
associated to tensor products of S*'^, i E Iq, s E Z>i. Here we should mention that it 
is confirmed through enough evidence (see, for example, |Kas4j and |FLp that the level- 
zero fundamental representation W{wi) is indeed the KR module Wi \ and hence the 
crystal basis B{vji) of W{zoi) is the KR crystal for every i E Iq (see also |HK()TT| 
Remark 2.3]). 
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Now, following the definition in |HK() I Yl §3] and jHKO 1' I [ §3.3] of classically re- 
stricted Idsums, we define classically restricted Idsums associated to tensor products of 
the simple crystals M{wi)ci (— B{zUi)), i G Iq, in place of i G Iq, as follows. Let i = 
(ii, ^2, . . . , "in) be a sequence of elements of Iq, and Bi = ]B(rojJci®IB(c<7i2)ci® ■ ■ ■^^{^i„)ci- 
Then, for an element /i G cl(P^) = J2i£io'^>o'^K'^i)^ the classically restricted Idsum 
X{Ei, fj,; q) is defined by: 

X(Bi,/x;g)= Yl 

ejb=0 (jelo) 
wt b=fj, 

where Di : Bi Z is as defined in ()4.1.1|) . Because the root operators ej, j G Jq, on B(A)ci 
and those on Bi are compatible with the isomorphism \E'i : B(A)ci — ^ Bi of Pci-crystals, we 
obtain the following corollary of Theorem 14.1.11 

Corollary 4.6.1. Let i = {ii,i2, . . . ,in) be a sequence of elements of Iq, and set A := 
"^^=1 ^ife ^ -^^'^ every ji G cl(P°) = XliG/o cl(tx7j), the following equation holds: 

Y g°<=*^^('')=g-^i"X(Bi,/x;g). (4.6.1) 

ejV=0 O'e/o) 

77(1)=M 

Remark 4.6.2 (see also IHKO'lll Proposition 3.9]). Let A G Pi, and let /i G cl(P°). We 
see from Corollary 14 . 6 . II that g~-^i"''X(Bi, /x; q) does not depend on the choice of a sequence 
i = {H,i2, ■ ■ ■ , in) of elements of Iq such that A = Ylk=i 

4.7 Relation to the Kostka-Foulkes polynomials. Let i G Iq. Recall the element 
rj^. G B(roj)ci introduced in ^4.H where ro^ = Wq cl(ti7j) G Pd. We note that if res/g B(iUj)ci 
is connected (see ^2. 31 for the definition of res/^ M{zui)c\), then the element rj^. is the unique 
element of B(ti7j)ci such that fjrj^sji = for all j G Iq, since the Pd-crystal B(ti7j)ci is regular. 

Lemma 4.7.1. Let i G Iq, and assume that res jQM{mi)c\ is connected. Then, the equation 
H■a,^,u7X'>l^^ ® ^7) = holds for all r] G M{zui)ci. 

Remark 4.7.2. Since the Pd-crystal B(ci7j)d is regular, we see that res/g M{zUi)ci is connected 
if and only if W{wi) is irreducible when regarded as a f/g(0)7g-module by restriction. 
Therefore, we deduce from |Kas4| Lemma 4.3 (ii)] that if = 1, then res/^ B(ii7j)d is 
connected. 

Proof of Lemma \4.7.1\ Since res/g B(ci7j)d is connected by the assumption of the lemma, 
there exists a monomial X in the root operators fj for j G /q such that Xt] = rj^- . Since 
fjTj-^- = for all j G Iq, it follows from the tensor product rule for crystals that 
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Furthermore, we see from the proof of |AK[ Lemma 1.6 (1)] that 

o 

and from R.emark f2 .4 . HI that SwoV'^i = Vci{u7i)- Since wq G W, it follows from the definition 
of Swo (see p.3.2|l ) that there exists a monomial X' in the root operators ej, fj for j G Iq 
such that SwoX{ri^. <^ rj) = X'X^rj^. rj). Therefore, we deduce that 

= H^„u,, {Vci(m,) ® Vciiu,,)) by Theorem 12.,^. II (H2) 

= H^^^^^XX'X{r^^^®^)) 

= H^„zuAVii'^ ® V) by Theorem EIO (HI). 

This proves the lemma. □ 

Remark 4.7.3. Let i = {ii, i2, . . . , «„) be a sequence of elements of Iq such that a^^ = 1 
for all 1 < k < n. Then we know from Remark 14.7.21 that res/p B(rojj.)ci is connected for 
all 1 < A; < ra. Therefore, we see from Lemma 14.7.11 and the definitions of Di and D?^* 
that for every r^i 772 ■ ■ ■ ® ?7„ G Bi = B(ti7jjci ® M{wi^)ci ® ■ ■ ■ ® M{zUi^)ci, 

Di{r],0r]20---0r]n) = Yl (^fc ® and D^* = 0. (4.7.1) 

l<k<l<n 

Now we restrict our attention to the case in which g is of type A^}^. Because = 1 
for all z G Jo in the case of type A^}^, we know from Remark 14.7.21 that res/^ B(ro,j)ci 
is connected for all i & Iq. In fact, we can check by direct calculation that every Wi is 
"minuscule", i.e., that Wi{l3'^) G {O, ±l} for all /5 G A := WIli,^ C A■■^ where H/, = 
{•^iljg/o' and hence that ti7i(^^) G {0,±l} for all ^ G A^. Using this fact, we deduce 
from the definition of LS paths that 

B(cc7i)ci = {r^^ I G diWwi) = Wc\{wi)] (4.7.2) 

for every i E Iq. Also, it follows from the definition of the root operators Cj (resp., fj), 

o 

j G /, that for yU G W c\{w.j) and j G /: 

(1) CjT]^ ^ (resp., /j-r]^ 7^ 0) if and only if ii{hj) = -1 (resp., = 1); 

(2) if ejT]^, ^ (resp., fjT]^ ^ 0), then e^r^^ (resp., fjr]^) = r]r^^,, (4.7.3) 
with rj(/i) = + cl(a;j) (resp., = /i — cl(Q;j)). 

Here we recall from |NY[ §§2.1 and 2.4] the Pci-crystals -Bci(roi) (adapted to our no- 
tation), i E Iq = {1, 2, 1}. Let i G Jq = {l, 2, . . . , £ — l}. Then, the crystal 
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-Bci(roj) consists of all Young diagrams of shape (1^) having i dots (in all) with at most one 
dot in each box. The weight wt(6) G Pd of the element b G -Bci(ro,) having dots exactly 
in the ji-th box, j2-th box, . . . , ji-th box with 1 < ji < j2 < ■ ■ ■ < ji < is given by: 
7ii + 7i2 + ■ ■ ■ + 7j» ^ Pel, where we set •jj := cl(tX7_,) — c\{wj-i) for I < j < i, with 
t^o = ca^ = G P. 

Now, for each i G Jq = {l, 2, l}, we define a map $j : -Bci(ro,) ^ I8(^^i)ci 

by: = '?7wt{6) for b G i?ci{roi)5 which is easily seen to be a (well-defined) bijection 

o 

that preserves weights, since the subgroup W G W is isomorphic to the symmetric group 
Si permuting the jj, I < j < i, and since d{zui) = 71 + 72 + ■ ■ ■ + 7j. Actually, the 
map $i : -Bci(roi) ~^ ^{'i^i)ci is an isomorphism of Pci-crystals. Indeed, from the definition 
in jNYl §2.4] of the Kashiwara operators Cj (resp., /-,), j G /, on -Bci(ro,)5 see that 
for b G -Bci(ro,) and j G /, Cjb 7^ (resp., fjb 7^ 0) if and only if (wt(6))(/ij) = — 1 
(resp., = 1), since 7j = cl(ci7j) — cl(ci7j_i) = cl(Aj) — cl(Aj_i) for 2 < j < £ — 1, and 
71 = cl(ti7i) = cl(Ai) - cl(Ao), -ft = -cl(ro^_i) = -cl(A^_i) + cl(Ao). Also, if ejb ^ 
(resp., fjb 7^ 0), then we have wt{ejb) = wt(6) + cl(«j) (resp., wt(/j6) = wt(6) — cl(aj)). 
Therefore, from ()4.7.H|1 . we conclude that $i : -Bci(roi) ^{'^i)c\ is an isomorphism of 
Pel- crystals. 

Let i = {ii, 12, . . . , in) be an arbitrary sequence of elements of Jq = {l, 2, . . . , £ — l} 
such that ii > i2 > ■ ■ ■ > in, and set A := J2k=i'^ik ^ -^+! denote this sequence 
i = (^1, i2, ■ ■ ■ , in) by when we regard it as a partition (or a Young diagram). In the 
following, we identify an element /i = YllZl f^^^^ cl^tui) G cl(P^) with the partition 

\i=l i=2 

note that the elements cl(ci7j), l<z<£— 1, of i)*/Q6 are linearly independent over Q. 
Because B(ci7j)ci is isomorphic as a Pd-crystal to Pci(ro,) through the map $j : Pci(ro,) --^ 
B(ci7i)ci, and, in addition, res/g B(ti7j)ci is connected for every i G Jq = {l, 2, . . . , £— l}, we 
deduce from |NY| Corollary 4.3] along with 1)4.7.11) that for every fi G cl(P°), the Kostka- 
Foulkes polynomial K^t xt{q) (defined in [Ml Chap. Ill, §6]) associated to the conjugate 
(or transpose) /i* of the partition /i and the partition A''" is equal to the following: 

X(Bi,/x;g-i)= g-^'(^). (4.7.4) 

ejb=0 (ie-fo) 
wt b=fj, 

By combining this fact and Corollary 14.6.11 (along with ()4.7.1)l ). we obtain the following 
expression for the Kostka-Foulkes polynomials in terms of LS paths. 
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Corollary 4.7.4. Assume that g is of type Af}-^^, and keep the notation above. Let jjL G 
cI(P^) = Xlie/o ^>ocl(roj). Then, the following equation holds: 



K„ 



(9) 



»7eB(A),i 
ejj7=0 (je/o) 
'?{1)=M 
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